#include <bits/stdc++.h>
const int maxn = 1e5 + 9;
const int mod = 1e9 + 7;
const double ep = 1e-7;
using namespace std;
struct child {
  long long a, p;
} c[maxn];
long long n, x;
int main() {
  long long ans = 0;
  scanf("%lld", &n);
  for (int i = 1; i <= n; i++) scanf("%lld", &c[i].a), c[i].p = i;
  while (1) {
    bool ju = 0;
    for (int i = 1; i <= n; i++) {
      for (int j = i; j >= 1; j--) {
        long long s1 = c[i].a * abs(c[i].p - i) + c[j].a * abs(c[j].p - j);
        long long s2 = c[i].a * abs(c[i].p - j) + c[j].a * abs(c[j].p - i);
        if (s1 < s2) {
          ju = 1;
          ans = ans - s1 + s2;
          swap(c[i].a, c[j].a);
          swap(c[i].p, c[j].p);
        }
      }
    }
    if (!ju) break;
  }
  printf("%lld\n", ans);
}
