#include <bits/stdc++.h>
using namespace std;
long long n, t1, a, wynik, maxl, maxp, x, suma, licz;
pair<pair<long long, long long>, long long> t[1000002];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  maxl = 1;
  maxp = n;
  for (int i = 1; i <= n; i++) {
    cin >> t[i].first.second;
    t[i].second = i;
    t[i].first.first = t[i].first.second *
                       max(abs(t[i].second - maxp), abs(t[i].second - maxl));
  }
  sort(t + 1, t + 1 + n);
  for (int i = n; i >= 1; i--) {
    if (abs(t[i].second - maxp) > abs(t[i].second - maxl)) {
      wynik += t[i].first.second * abs(t[i].second - maxp);
      maxp--;
    } else {
      wynik += t[i].first.second * abs(t[i].second - maxl);
      maxl++;
    }
  }
  cout << wynik << endl;
}
