#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int64_t> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a.at(i);
  }
  vector<int64_t> ans(n - 1);
  vector<pair<int64_t, int>> v(n);
  for (int i = 1; i < n; i++) {
    for (int j = i; j < n; j++) {
      v.at(j - i) = {a.at(j), j};
    }
    for (int j = 0; j < i; j++) {
      v.at(j + n - i) = {a.at(j), j};
    }
    sort(v.begin(), v.begin() + n - i, greater<pair<int64_t, int>>());
    sort(v.begin() + n - i, v.end());
    for (int j = 0; j < n; j++) {
      ans.at(i - 1) += v.at(j).first * abs(v.at(j).second - j);
    }
  }
  cout << *max_element(ans.begin(), ans.end()) << endl;
}
