#include <bits/stdc++.h>
using namespace std;
inline void checkmin(int &x, int y) { x = min(x, y); }
inline void checkmax(int &x, int y) { x = max(x, y); }
const int maxn = 2010;
int n;
long long a[maxn];
long long val[maxn][maxn];
bool vis[maxn];
pair<int, int> fs[maxn];
long long ans = 0LL;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      val[j][i] = (long long)abs(i - j) * a[i];
    }
  }
  for (int j = 0; j < n / 2; j++) {
    int pos;
    long long mx = 0LL;
    for (int i = 0; i < n; i++) {
      if (val[n - j - 1][i] > mx && !vis[i]) {
        mx = val[n - j - 1][i];
        pos = i;
      }
    }
    vis[pos] = true;
    ans += mx;
    mx = 0LL;
    for (int i = 0; i < n; i++) {
      if (val[j][i] > mx && !vis[i]) {
        mx = val[j][i];
        pos = i;
      }
    }
    vis[pos] = true;
    ans += mx;
  }
  if (n & 1) {
    int pos;
    for (int i = 0; i < n; i++) {
      if (!vis[i]) {
        pos = i;
        break;
      }
    }
    ans += val[n / 2][pos];
  }
  cout << ans << endl;
  return 0;
}
