#include<bits/stdc++.h>

#define rep(i,N) for(int i=0;i<N;i++)
#define rep2(i,N) for(int i=1;i<=N;i++)
using namespace std;
long long  INF=1e18;
long long mod=1e9+7;

//status unsolved

int main(){
    int n;
    cin>>n;
    long long A[n+1];
    rep2(i,n)cin>>A[i];
    long long table[2010][2010];

    rep2(i,n){
        rep2(k,n){
            table[i][k]=A[i]*abs(i-k);
        }
    }

    long long ans=0;
    bool get[n+1]={};
    //bool next[n+1]={};
    for(int k=0;k<n/2;k++){
        long long now=-1;
        long long tmp;
        int k1=1+k;
        for(int i=1;i<=n;i++){
            if(!get[i] && table[i][k1]>now){
            now=table[i][k1];
            tmp=i;
            }
        }
        get[tmp]=true;
        //cout<<table[tmp][k1]<<" ";
        ans+=table[tmp][k1];
        tmp=-1;
        now=0;
        int k2=n-k;
        for(int i=n;i>=1;i--){
            if(!get[i]&& table[i][k2]>now){
            now=table[i][k2];
            tmp=i;
            }
        }
        if(tmp==-1)continue;
        get[tmp]=true;
        //cout<<table[tmp][k2]<<" ";
        ans+=table[tmp][k2];
    }

    for(int k=1;k<=n/2;k++){
        long long now=-1;
        long long tmp;
        
    }
    cout<<ans<<endl;


    return 0;

}
/*
4
1 3 4 2

20


6
5 5 6 1 1 1

58

6
8 6 9 1 2 1

85
*/
