快读快写炸了，求条

#include<bits/stdc++.h>
using namespace std;
inline long long read()
{
    long long x=0;
    char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9')
    {
        x=(x<<1)+(x<<3)+(c^48);
        c=getchar();
    }
    return x;
}
inline void write(long long x)
{
    if(x>9) write(x/10);
    putchar(x%10+'0');
    return;
}
int main(  )
{
    priority_queue<long long> p;
    int n=read();
    for(int i=1;i<=n;i++)
    {
        p.push(-read());
    }
    long long cnt=0;
    while(p.size()!=1)
    {
        long long x=p.top();
        p.pop();
        long long y=p.top();
        p.pop();
        long long sum=x+y;
        cnt+=(-sum);
        p.push(sum);
    }
    write(cnt);
    return 0;
}