#include <bits/stdc++.h>
using namespace std;


int z(int x, int y){
  if (x<y){
    return y-x;
  }
  else{
    return x-y;
  }

int main() {
  int N;
  cin>> N;
  vector<int> A(N);
  for (int i =0; i<N; i++){
    cin >> A.at(i);
  }
  
  vector<int> B(N);
  for (int i=0; i<N; i++){
    B.at(i)=i;
  }

  for (int j =1; j<N; j++){
    for (int i = 0; i<j; i++){
      if(A.at(i) < A.at(j)){
        int tmp = A.at(i);
        A.at(i)=A.at(j);
        A.at(j)=tmp;
        int tnp =B.at(i);
        B.at(i)=B.at(j);
        B.at(j)=tnp;  
      }
    }
  }
  
  vector<int> C(N);
  int sum =0;
  
  
  for(int i =0; i < N; i++){
    int max =0;
    int min =0;
    for(int j =0; j<N; j++){
      if (C.at(j) != 0){
        min = j+1;
      }
      else{
        max++;
      }
    }
    
    if(z(B.at(i) -min) < z(B.at(i)-max)){
      C.at(max)=1;
      sum += A.at(i) * z(B.at(i)-max);
    }
    else{
      C.at(min)=1;
      sum +=A.at(i) * z(B.at(i)-max);
    }
  }

  cout << sum;
}


