#include <bits/stdc++.h>
using namespace std;
const int INF = (1 << 29);
int main() {
  int N;
  cin >> N;
  vector<pair<int, int>> A(N);
  for (int i = 0; i < N; i++) {
    int a;
    cin >> a;
    A.at(i) = make_pair(a, i);
  }
  sort(A.begin(), A.end());
  reverse(A.begin(), A.end());
  vector<vector<int>> dp(N + 1, vector<int>(N + 1, 0));
  for (int i = 0; i < N; i++) {
    for (int l = 0; l < i + 1; l++) {
      dp.at(i + 1).at(l + 1) =
          max(dp.at(i + 1).at(l + 1),
              dp.at(i).at(l) + A.at(i).first * (A.at(i).second - l));
      dp.at(i + 1).at(l) = max(
          dp.at(i + 1).at(l),
          dp.at(i).at(l) + A.at(i).first * (N - i + l - 1 - A.at(i).second));
    }
  }
  int ans = 0;
  for (int l = 0; l < N + 1; l++) {
    ans = max(ans, dp.at(N).at(l));
  }
  cout << ans << endl;
}
