#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return 1;
  }
  return 0;
}
const long long INF = 1LL << 60;
int main() {
  int n;
  cin >> n;
  vector<pair<int, int> > a(n);
  for (int i = 0; i < (int)(n); i++) {
    int x;
    cin >> x;
    a[i] = make_pair(x, i);
  }
  sort(a.rbegin(), a.rend());
  long long ma = 0;
  for (int i = 0; i < (int)(n + 1); i++) {
    long long sum = 0;
    int l = 0;
    int r = n - 1;
    for (int j = 0; j < (int)(n); j++) {
      pair<int, int> p = a[j];
      if (p.second < i) {
        sum += p.first * (r - p.second);
        r--;
      } else {
        sum += p.first * (p.second - l);
        l++;
      }
    }
    chmax(ma, sum);
  }
  cout << ma << endl;
  return 0;
}
