#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream si("avioane.in");
ofstream so("avioane.out");
int v[100005],p[100005],n,i;
long long d[100005],sol;
void rez(int st,int dr)
{
    int mij=(st+dr)/2;
    if(dr<st)
        return;
    for(int i=p[st-1];i<=p[dr+1]&&i<=mij;i++)
        if(1LL*v[mij]*(n-mij+1)+1LL*v[i]*(mij-i)>d[mij])
        {
            d[mij]=1LL*v[mij]*(n-mij+1)+1LL*v[i]*(mij-i);
            p[mij]=i;
        }
    rez(st,mij-1);
    rez(mij+1,dr);
}
int main ()
{
    si>>n;
    p[0]=1;
    p[n+1]=n;
    for(i=1;i<=n;i++)
        si>>v[i];
    sort(v+1,v+n+1);
    rez(1,n);
    for(i=1;i<=n;i++)
        sol=max(sol,d[i]);
    so<<sol;
    return 0;
}