#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  vector<int> num(n);
  for (int i = 0; i < n; i++) {
    cin >> num.at(i);
  }
  int left = 0;
  int right = 0;
  long long sum = 0;
  for (int i = 0; i < n; i++) {
    int max = 0;
    int maxi;
    for (int j = 0; j < n - i; j++) {
      if (max < num.at(j)) {
        max = num.at(j);
        maxi = j;
      }
    }
    if (maxi <= n / 2) {
      right++;
      sum += num.at(maxi) * (n - 1 - maxi);
      swap(num.at(maxi), num.at(n - i - 1));
    } else if (maxi > n / 2) {
      left++;
      sum += num.at(maxi) * (maxi + 1);
      swap(num.at(maxi), num.at(i));
    }
  }
  cout << sum << endl;
}
