#include <bits/stdc++.h>
int max_index(long long int *a, int len, long long int *b) {
  int i;
  int n = a[0];
  for (i = 1; i < len; i++) {
    if (n < a[i]) n = a[i];
  }
  *b = n;
  for (i = 0; i < len; i++) {
    if (a[i] == n) break;
  }
  return i;
}
int main() {
  long long int a[2005], b;
  int n, i, j;
  long long sum = 0;
  int c, m;
  long long max;
  j = 0;
  scanf("%d", &n);
  m = n - 1;
  for (i = 0; i < n; i++) {
    scanf("%lld", &a[i]);
  }
  for (i = 0; i < n; i++) {
    c = max_index(a, n, &b);
    if (abs(j - c) > abs(m - c)) {
      sum += abs(j - c) * b;
      j++;
    } else {
      sum += abs(m - c) * b;
      m--;
    }
    a[c] = 0;
  }
  printf("%lld", sum);
  return 0;
}
