#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, i, st, en, dap = 0;
  pair<long long int, long long int> a[300000];
  scanf("%d", &n);
  for (i = 1; i <= n; i++)
    ;
  {
    scanf("%lld", &a[i].first);
    a[i].second = i;
  }
  sort(a + 1, a + (n + 1));
  st = 1;
  en = n;
  for (i = n; i > 0; i--) {
    if ((en - a[i].second) > (a[i].second - st)) {
      dap += (en - a[i].second) * (a[i].first);
      en--;
    } else {
      dap += (a[i].second - st) * (a[i].first);
      st++;
    }
  }
  printf("%lld", dap);
  return 0;
}
