#include <bits/stdc++.h>
int main(void) {
  unsigned long long int a, b, c, d, e;
  unsigned long long int i, j;
  unsigned long long int sum = 0;
  unsigned long long int A[2000];
  int B[2000];
  int max, min;
  int tab;
  scanf("%lld", a);
  min = 0;
  max = a - 1;
  for (i = 0; i < a; i++) {
    scanf("%lld", A[i]);
    B[i] = i;
  }
  for (i = 0; i < a; i++) {
    for (j = a - 1 - i; j >= 0; j--) {
      if (A[B[j]] > A[B[j - 1]]) {
        tab = B[j];
        B[j] = B[j - 1];
        B[j - 1] = tab;
      }
    }
  }
  for (i = 0; i < a; i++) {
    if ((B[i] - min) > (max - B[i])) {
      sum = sum + (B[i] - min) * A[B[i]];
      min++;
    } else {
      sum = sum + (max - B[i]) * A[B[i]];
      max--;
    }
  }
  printf("%lld", sum);
  return 0;
}
