#include <bits/stdc++.h>
using namespace std;
signed main(signed argc, char** argv) {
  ios::sync_with_stdio(false), cin.tie(0);
  long long n;
  cin >> n;
  long long p = 0, s = n - 1;
  vector<long long> a(n), used(n);
  for (long long i = 0; i < n; i++) cin >> a[i];
  long long ans = 0;
  for (long long c = 0; c < n; c++) {
    long long opt = 0;
    for (long long i = 0; i < n; i++) {
      if (!used[i]) {
        opt = i;
        break;
      }
    }
    auto val = [&](long long i) {
      return long long(max(i - p, s - i)) * long long(a[i]);
    };
    for (long long i = 0; i < n; i++) {
      if (used[i]) continue;
      long long v = val(i);
      assert(v >= 0);
      if (v > val(opt)) opt = i;
    }
    used[opt] = true;
    ans += val(opt);
    if (opt - p > s - opt) {
      ++p;
    } else {
      --s;
    }
  }
  cout << ans << '\n';
  return 0;
}
