#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; }