#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{freopen("avioane.in","r",stdin);
freopen("avioane.out","w",stdout);
int v[100001],i,n,val;
long long  Scur,Spos,Sadv;
scanf("%d",&n);
for(i=1;i<=n;i++)
  scanf("%d",&v[i]);
sort(v+1,v+n+1);
Scur=v[1]*n;
i=1;
v[n+1]=-1;
while(v[i]==v[i+1])
  i++;
i++;
Spos=v[i]*(n-i+1);
while(Scur<Spos)
   {Scur=Spos;
   while(v[i]==v[i+1])
      i++;
   i++;
   val=v[i-1];
   Spos=v[i]*(n-i+1);}
Sadv=Scur;
i=n;
while(v[i]*(n-i+1)+Scur-val>Sadv)
  {Sadv=v[i]*(n-i+1)+Scur-val;
  Scur=Scur-val;
  i--;}
printf("%lld",Sadv);
return 0;
}