#include<bits/stdc++.h> using namespace std; int main(){ memset(a,127,sizeof(a)); memset(b,127,sizeof(b)); for(int i=1,k;i<=n;i++){ scanf("%d"&k); t[k]++; } for(int i=1,k=0;i<=20000;i++){ for(;t[i];t[i]++){ a[++k]=i; } } int k1=1,k2=1; for(int i=1,k=0;i<n;i++){ sum=a[k1]<b[k2]?a[k1++]:b[k2++]; sum+=a[k1]<b[k2]?a[k1++]:b[k2++]; b[++k]=sum; ans+=sum; } return 0; }