#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  vector<pair<int, int>> a(n);
  for (int i = 0; i < n; i++) {
    a.at(i).first = i;
    scanf("%d", &a.at(i).second);
  }
  sort(a.begin(), a.end(),
       [](const pair<int, int>& x, const pair<int, int>& y) {
         return x.second > y.second;
       });
  int i = 0, f = n - 1;
  int_fast64_t s = 0;
  for (pair<int, int> p : a) {
    if (p.first - i <= f - p.first) {
      s += (f - p.first) * p.second;
      f--;
    } else {
      s += (p.first - i) * p.second;
      i++;
    }
  }
  printf("%ld\n", s);
  return 0;
}
