#include <bits/stdc++.h>
using namespace std;
int main() {
  int64_t N;
  cin >> N;
  vector<pair<int64_t, int64_t>> p(N);
  for (int64_t i = 0; i < N; i++) {
    int64_t a;
    cin >> a;
    p.at(i).first = a, p.at(i).second = i;
  }
  int64_t Z = 0, l = 0, r = 0;
  sort(p.begin(), p.end());
  for (int64_t i = 0; i < N; i++) {
    if (p.at(i).second * p.at(i).first - l >
        (N - 1 - p.at(i).second) * p.at(i).first - r) {
      Z += p.at(i).second * p.at(i).first - l;
      l += p.at(i).first;
    } else {
      Z += (N - 1 - p.at(i).second) * p.at(i).first - r;
      r += p.at(i).first;
    }
  }
  cout << Z << endl;
}
