30分蒟蒻求调

#include<iostream>
#include<queue>
using namespace std;
priority_queue<int>q;
 
int main()
{
    int n,x,i,t,ans=0;
    cin>>n;
    for(i=0;i<n;++i)
    {
        cin>>x;
        q.push(-x);
    }
    while(--n)
    {
        t=0;
        t-=q.top(); q.pop();
        t-=q.top(); q.pop();
        ans+=t;
        q.push(-t);
    }
    cout<<ans<<endl;
    return 0;
}