#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

#define NM 100005
#define LL long long

int V[NM], N;

int main()
{
    freopen ("avioane.in", "r", stdin);
    freopen ("avioane.out", "w", stdout);

    scanf ("%d", &N);

    for (int i = 1; i <= N; ++i) scanf ("%d", &V[i]);

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

    LL best = 0;

    for (int i = 1; i < N; ++i)
        for (int j = i + 1; j <= N; ++j)
            best = max (best, (LL)V[j]*(N-j+1) + (LL)V[i]*(j-i));

    printf ("%lld", best);

    return 0;
}