#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(maxj <= n/2) {
      right++;
      sum += num.at(maxi)*(n-1-maxi);
      swap(num.at(maxi),num.at(n-i-1);
    }
    else if(maxj > n/2) {
      left++;
      sum += num.at(maxi)*(maxi+1);
      swap(num.at(maxi),num.at(i);
    }
  }
  cout << sum << endl;
}