#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a,const void*b){
    return *(int*)b-*(int*)a;
}

int main()

{

    int n;
    scanf("%d",&n);
    int res[1000];
    for(int i=0;i<n;i++)scanf("%d",&res[i]);
    int sum=0;
    qsort(res,n,sizeof(int),cmp);
    for(int i=1;i<=n-1;i++){
        sum=sum+res[n-i]+res[n-i-1];
        res[n-i-1]=res[n-i]+res[n-i-1];
        for(int k=n-i-1;k>=1;k--){
            if(res[k]>res[k-1]){
                int temp=res[k];
                res[k]=res[k-1];
                res[k-1]=temp;

            }else{
          &nb...