#include <bits/stdc++.h>
using namespace std;
int b[3000];
struct aa {
  int pos;
  int num;
} a[3000];
bool cmp(aa a, aa b) { return a.num > b.num; }
int main() {
  int n, i;
  long long ans = 0;
  scanf("%d", &n);
  int l = 0, r = n - 1;
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i].num);
    a[i].pos = i;
  }
  sort(a, a + n, cmp);
  for (i = 0; i < n; i++) {
    if (abs(a[i].pos - l + 1) > abs(a[i].pos - r + 1)) {
      ans += abs(a[i].pos - l) * a[i].num, l++;
    } else {
      ans += abs(a[i].pos - r) * a[i].num, r--;
    }
  }
  printf("%lld", ans);
}
