30pts WA+TLE 玄关

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 2e7 + 10;
ll z;
int v[N];
// 快读
inline int _r() {
    int x=0; char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x;
}
// 快写
inline void _w(ll x) {
    if(x>9) _w(x/10);
    putchar(x%10+'0');
}

int main() {
    int n=_r(), i;
    for(i=0; i<n; i++) v[i]=_r();
    sort(v, v+n);
    int p=0, q=n, m=n;
    for(i=0; i<n-1; i++) {
        ll a=0;
        if(p<n && (q>=m || v[p]<=v[q])) a=v[p++];
        else a=v[q++];
        ll b=0;
        if(p<n && (q>=m || v[p]<=v[q])) b=v[p++];
        else b=v[q++];
        ll h=a+b;
        z += h;
        v[m++] = h;
    }
    
    _w(z);
    putchar('\n');
    return 0;
}