#include <fstream>
#include <algorithm>
#include <deque>

using namespace std;

long long N;
long long P[100002];
long long maxnow[100002];
deque<long long> D;
long long result;

int main()
{
    ifstream fin("avioane.in");
    ofstream fout("avioane.out");

    fin >> N;
    for (int i = 1; i <= N; ++i)
        fin >> P[i];
    sort(P + 1, P + N + 1);

    if (N == 1)
    {
        fout << P[1];
        fin.close();
        fout.close();
        return 0;
    }

    int logN;
    for (logN = 1; (logN << 1) <= N; logN <<= 1);

    for (long long i = N - 1; i >= 1; --i) // pt business
    {
        while (!D.empty() && P[i] * (N - i) >= P[D.back()] * (N - D.back()))
            D.pop_back();
        D.push_back(i);
    }

    for (long long i = N; i >= 2; --i)
    {
        while (D.front() >= i) D.pop_front();
        while (D.size() > 1 && P[D.front()] * (i - D.front()) <= P[D[1]] * (i - D[1])) D.pop_front();

        result = max(result, P[i] * (N - i + 1) + P[D.front()] * (i - D.front()));
    }

    fout << result;

    fin.close();
    fout.close();
}