#include <bits/stdc++.h>
using namespace std;
long long abs(long long x, long long y) {
  if (x > y) {
    return x - y;
  } else {
    return y - x;
  }
}
int main() {
  long long n;
  cin >> n;
  vector<pair<int, int> > p(n);
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    p.at(i) = make_pair(a, i);
  }
  sort(p.begin(), p.end());
  long long r = n - 1, l = 0, ans = 0;
  for (int i = 0; i < n; i++) {
    long long power, first_n;
    tie(power, first_n) = p.at(i);
    if (first_n > n / 2) {
      ans += power * abs(first_n, l);
      l++;
    } else {
      ans += power * abs(first_n, r);
      r--;
    }
  }
  cout << ans << endl;
  return 0;
}
