#include <bits/stdc++.h>
using namespace std;
struct node {
  long long int a;
  int x;
};
const int maxn = 2020;
int n, l, r;
long long int ans;
node stu[maxn];
bool cmp(node, node);
int main(void) {
  cin >> n;
  l = 1;
  r = n;
  for (int i = 0; i < n; i++) {
    cin >> stu[i].a;
    stu[i].x = i + 1;
  }
  sort(stu, stu + n, cmp);
  for (int i = 0; i < n; i++) {
    if (stu[i].x < l) {
      ans += stu[i].a * (r - stu[i].x);
      r--;
    } else if (stu[i].x > r) {
      ans += stu[i].a * (stu[i].x - l);
      l++;
    } else {
      int mid = (r + l) / 2;
      if (stu[i].x <= mid) {
        ans += stu[i].a * (r - stu[i].x);
        r--;
      } else {
        ans += stu[i].a * (stu[i].x - l);
        l++;
      }
    }
  }
  cout << ans << endl;
  return 0;
}
bool cmp(node a, node b) { return (a.a > b.a); }
