啊～啊～,麻婆豆～腐,麻婆豆～腐～

麻婆豆腐是小奏最爱的食物，为了做出最上等的麻婆豆腐，小奏准备了若干上等的食材，并且获得了传说中的麻婆豆腐的料理方法：每次将两种食材合二为一，成为一种新的食材，直到所有的食材都合并到一起，传说中的麻婆豆腐就做成了！
然而，每种食材都有不同的料理难度，每次料理两种食材所需的时间是两种食材料理难度相加；而合二为一的新食材料理难度也是两种食材的料理难度相加。
输入要求
数据有多组输入，第一行输入一个整数n（1<=n<=100），表示食材的数量；接下来一行为n个整数ai（1<=ai<=100），表示每种食材的料理难度。以EOF结束。
输出要求
对于每组数据，每行输出一个整数，为最短花费时间。
输入输出
3
1 3 2
5
1 1 1 1 1
1
15
9
12
0

#include <stdio.h>
void paixu(int* a,int n);
int main()
{
int a[102],n,i,j,t,sum,k;
while(~scanf("%d",&n))
{
k=0;sum=0;
for(i=0;i<n;i++)scanf("%d",&a[i]);
for(i=0;i<n-1;i++){
paixu(a,n-k);
a[0]=a[0]+a[1];
sum+=a[0];
a[1]=a[n-1-k];
k++;
}
printf("%d\n",sum);
}

return 0;

}
void paixu(int* a,int n)
{
int i ,j;
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(a[j]>a[j+1]){
a[j]^=a[j+1]=a[j]^=a[j+1];
}
}
}
}