样例无误
#include<bits/stdc++.h>
using namespace std;
int a[100001];
inline int read(){
int s=0,w=1;
char c=getchar();
while(!isdigit(c)) w=-1,c=getchar();
while(isdigit(c)) s=s*10+(c^48),c=getchar();
return s*w;
}
int main()
{
int n,x; n=read();
for(int i=1;i<=n;i++)
{
x=read();
a[x]++;
}
long long ans=0,l=0,t,m;
for(int i=1;i<100001;i++){
if(a[i])
{
int j;
for(j=1;j<=a[i];j++)
{
if(l==0){
t=i;
l++;continue;
}
if(l==1) m=t+i;
else m=ans+i;
ans=ans+m;
l++;
}
}
if(l==n) {break;}
}
cout<<ans;
return 0;
}