#include<stdio.h>
#define MAX 1000
void sort(int a[],int low,int high);
int partition(int a[],int low,int high);
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int arr[MAX];
        for(int i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        sort(arr,0,n-1);
        int sum=n;
        int res=0;//权值为每次合并后累加权值之和
        while(sum>1)
        {
            arr[0]=arr[0]+arr[1];
            res+=arr[0];
         ...