#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
int main() {
  int n;
  cin >> n;
  vector<pair<long long, long long>> a(n);
  for (int i = 0; i < (int)(n); i++) {
    int x;
    cin >> x;
    a.at(i) = make_pair(x, i);
  }
  sort(a.begin(), a.end());
  reverse(a.begin(), a.end());
  vector<bool> c(n, true);
  long long ans = 0;
  for (int i = 0; i < (int)(n); i++) {
    long long m = 0, t = 0;
    int x = a.at(i).second;
    for (int j = 0; j < (int)(n); j++) {
      if (c.at(j) && m < max(x, j) - min(x, j)) {
        m = max(x, j) - min(x, j);
        t = j;
      }
    }
    c.at(t) = false;
    ans += m * a.at(i).first;
  }
  cout << ans << endl;
}
