#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <typename T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return 1;
  }
  return 0;
}
const long long INF = 1LL << 60;
const int INT_INF = 1 << 30;
int main() {
  long long N;
  cin >> N;
  vector<pair<long long, long long>> A(N, pair<long long, long long>(0LL, 0LL));
  for (long long i = 0; i < N; i++) {
    cin >> A.at(i).first;
    A.at(i).second = i;
  }
  sort((A).begin(), (A).end(), greater<pair<long long, long long>>());
  vector<vector<long long>> dp(N + 1, vector<long long>(N + 1, 0));
  long long ans = 0;
  for (int ij = 1; ij <= N; ij++) {
    for (int i = 0; i <= ij; i++) {
      int j = ij - i;
      if (i - 1 >= 0)
        chmax(dp.at(i).at(j),
              dp.at(i - 1).at(j) +
                  A.at(ij - 1).first * (A.at(ij - 1).second - (i - 1)));
      if (j - 1 >= 0)
        chmax(dp.at(i).at(j),
              dp.at(i).at(j - 1) +
                  A.at(ij - 1).first * (N - j - A.at(ij - 1).second));
      if (ij == N) chmax(ans, dp.at(i).at(j));
    }
  }
  cout << ans << endl;
}
