#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{freopen("avioane.in","r",stdin);
freopen("avioane.out","w",stdout);
int nr,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);
val=v[1];
while(Scur<Spos&&v[i]!=v[n])
   {Scur=Spos;
   while(v[i]==v[i+1])
      i++;
   i++;
   val=v[i-1];
   if(v[i]!=v[n])
   {Spos=v[i]*(n-i);}}
Sadv=Scur+val;
i=n;
nr=1;
while(v[i]==v[i-1])
  {i--;
  Scur-=val;}
Scur-=val;
while(v[i]*(n-i+1)+Scur>Sadv)
  {Sadv=v[i]*(n-i+1)+Scur;
  Scur=Scur-val;
  i--;
  while(v[i]==v[i-1])
  {i--;
  Scur-=val;}}
printf("%lld",Sadv);
return 0;
}