#include<fstream>
#include<algorithm>

#define dim 100008

using namespace std;

ifstream f("avioane.in");
ofstream g("avioane.out");
int N;
inline long long maxim( long long a ,long long b)
{
    if( a<b )
        return b;

    return a;
}
int main ()
{
    f   >> N ;

    long long A[dim];
    long long MAX=0;

    for(    int i=1;  i <= N; ++i)
    {
        f   >>  A[i]    ;
    }

    sort( A+1, A+1+N);

    for(   int  i=2; i<=N ; ++i )
    {
        for(    int j=i-1;  j>=1 ; --j  )
        {

           MAX=maxim(MAX,A[i]*(N-i+1)+ A[j]*(i-j));
        }
    }

    g<<MAX<<"\n";
    return 0;
}