#include <bits/stdc++.h>
using namespace std;
long long dp[2005][2005];
long long n, ma;
struct stu {
  long long pos, w;
} a[2004];
bool cmp(stu u, stu v) { return u.w < v.w; }
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    scanf("%lld", &a[i].w);
    a[i].pos = i;
  }
  sort(a + 1, a + n + 1, cmp);
  for (int i = 1; i <= n; i++)
    dp[i][i] = dp[i - 1][i - 1] + a[1].w * abs(a[1].pos - i);
  cout << ma;
  return 0;
}
