#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, A;
  cin >> N;
  vector<pair<long long, int>> Ai(N), ans(N);
  vector<long long> s(N + 1, 0);
  for (int i = 0; i < N; i++) {
    cin >> A;
    s[i + 1] = s[i] + A;
    Ai[i] = make_pair(A, i);
  }
  long long mins = 1e18, mini;
  for (int i = 0; i < N; i++) {
    long long d = abs(s[N] - s[i + 1] * 2);
    if (d < mins) {
      mins = d;
      mini = i;
    }
  }
  sort(Ai.begin(), Ai.begin() + mini + 1);
  sort(Ai.begin() + mini + 1, Ai.end());
  for (int i = 0; i < N - mini - 1; i++) {
    ans[i] = Ai[N - 1 - i];
  }
  for (int i = 0; i < mini + 1; i++) {
    ans[N - 1 - i] = Ai[mini - i];
  }
  long long total = 0;
  for (int i = 0; i < N; i++) {
    total += ans[i].first * abs(ans[i].second - i);
  }
  cout << total << "\n";
}
