记录编号	397122	评测结果	AAAAAAAAAA
题目名称	75.[NOIP 2004]合并果子	最终得分	100
用户昵称	fate1	是否通过	通过
代码语言	C++	运行时间	0.031 s
提交时间	2017-04-19 19:21:39	内存使用	0.31 MiB

/*#include<iostream>
#include<cstdio>
#include<algorithm>
int fk[85][85][3]={0},nm[85][85]={0};
using namespace std;
int main()
{
	//freopen("sub.in","r",stdin);
	//freopen("sub.out","w",stdout);
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++)
		{
			cin>>fk[j][i][1];
			nm[j][i]=fk[j][i][1];
			fk[j][i][2]=10;
		}
	for(int i=n-1;i>=1;i--)
	{
		for(int j=1;j<=i;j++)
		{
			fk[j][i][1]=max(fk[j][i][1]+fk[j][i+1][1],fk[j][i][1]+fk[j+1][i+1][1]);
			if(fk[j][i][1]==fk[j][i][1]+fk[j][i+1][1])
				fk[j][i][2]=0;//0表示在下面
			if(fk[j][i][1]==fk[j][i][1]+fk[j+1][i+1][1])
				fk[j][i][2]=1;//1表示在右下
		}
	}
	cout<<fk[1][1][1]<<' '<<fk[1][1][2]<<endl;
	int hang=1,lie=1;
	for(hang;hang<n;hang++)
	{
		cout<<nm[lie][hang]<<' ';
		if(fk[lie][hang][2]==1)
			lie++;
	}
	cout<<nm[lie][n];
	return 0;
}*/
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue <int> que;
int main()
{
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	int n;
	scanf("%d",&n);
	for(int i=0,x;i<n;i++)
	{
		scanf("%d",&x);
		que.push(-x);
	}
	int ans=0;
	for(int i=1,tmp;i<n;i++)
	{
		tmp=que.top();
		ans-=que.top();
		que.pop();
		tmp+=que.top();
		ans-=que.top();
		que.pop();
		que.push(tmp);
	}
	cout<<ans;
	return 0;
}