#include <bits/stdc++.h>
using namespace std;
mt19937 mrand(random_device{}());
auto clk = clock();
const long long mod = 1000000007;
int rnd(int x) { return mrand() % x; }
long long powmod(long long a, long long b) {
  long long res = 1;
  a %= mod;
  assert(b >= 0);
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % mod;
    a = a * a % mod;
  }
  return res;
}
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
const long long infl = 0x3f3f3f3f3f3f3f3fLL;
const int infi = 0x3f3f3f3f;
bitset<2000> vis;
long long get(int idx, vector<int> &a) {
  if (idx == a.size()) return 0;
  int i;
  long long ans = 0;
  for (i = 0; i < a.size(); i++)
    if (!vis[i]) {
      vis[i] = 1;
      ans = max(ans, a[idx] * abs(idx - i) + get(idx + 1, a));
      vis[i] = 0;
    }
  return ans;
}
int main() {
  int n, i;
  cin >> n;
  vector<int> a(n);
  for (i = 0; i < n; i++) cin >> a[i];
  cout << get(0, a);
  return 0;
}
