#include<stdio.h>
#include<algorithm>
#define LMAX 100100
int x[LMAX];

using namespace std;

int main()
{
    int n,i,ind;
    long s=0,smax=0,smax2=0;
    freopen("avioane.in","r",stdin);
    freopen("avioane.out","w",stdout);

    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&x[i]);
    sort(x+1,x+n+1);
    for(i=1;i<=n;i++)
    {
        s=x[i]*(n-i+1);
        if(s>smax)
            smax=s,ind=i;    
    }
    for(i=ind+1;i<=n;i++)
        x[i]-=x[ind];
    for(i=ind+1;i<=n;i++)
    {
        s=x[i]*(n-i+1);
        if(s>smax2)
            smax2=s;
    }
    smax+=smax2;
    printf("%ld",smax);
    return 0;
}