#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int N;
  cin >> N;
  int A[2000];
  for (int i = 0; i < (N); i++) cin >> A[i];
  long long kotae = 0;
  for (int i = 0; i < (N); i++) {
    pair<int, int> mae[2020];
    for (int j = 0; j < (i); j++) mae[j] = make_pair(A[j], j);
    sort(mae, mae + i);
    long long kari = 0;
    for (int j = 0; j < (i); j++) {
      kari += long long(abs(mae[j].second - (j + N - i))) * mae[j].first;
    }
    pair<int, int> ato[2020];
    for (int j = i; j < N; j++) ato[j] = make_pair(A[j], j);
    sort(ato + i, ato + N);
    reverse(ato + i, ato + N);
    for (int j = i; j < N; j++) {
      kari += long long(abs(ato[j].second - (j - i))) * ato[j].first;
    }
    kotae = max(kotae, kari);
  }
  cout << (kotae) << "\n";
  return 0;
}
