#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int> >Q;    //创建优先对列 greater<int>就是让该队列自动从小(队头)到大（队尾）排序，若改作less<int>则是从大(队头)到小(队尾)。int N,x,ans=0,tmp=0;int main(){    cin>>N;    for(int i=1;i<=N;i++)        {            cin>>x;            Q.push(x);    //将果子数入队 它将自动排序        }    for(int i=1;i<=N-1;i++)        {            tmp=Q.top();    //读取当前最小的一堆            Q.pop();            tmp=tmp+Q.top();    //读取当前第二小的一堆与最小的一堆合并            Q.pop();            Q.push(tmp);           //将刚刚合并的两堆重新入队，让它再次排序            ans=ans+tmp;         //统计所用的能量        }        cout<<ans;       return 0;}