#include <bits/stdc++.h>
using namespace std;
long long N;
pair<long long, long long> A[2020];
long long mk[2020];
long long i, j, k;
long long ans;
int main() {
  scanf("%lld", &N);
  for (i = 0; i < N; ++i) {
    long long a;
    scanf("%lld", &a);
    A[i] = {a, i};
  }
  sort(A, A + N);
  for (i = 0; i < N + 1; ++i) {
    long long a = 0;
    long long l = 0, r = N - 1;
    for (j = 0; j < N; ++j) {
      long long ii = N - 1 - j;
      if (A[ii].second >= i) {
        a += abs(A[ii].second - l) * A[ii].first;
        ++l;
      } else {
        a += abs(A[ii].second - r) * A[ii].first;
        --r;
      }
    }
    ans = max(ans, a);
  }
  printf("%lld\n", ans);
  return 0;
}
