#include <iostream.h>
using namespace std;
typedef long long ll;

int fun(vector<int> vec,int id,vector<int> vis,int n){
	if(id==n){
		return 0;
	}
	int ma=INT_MIN;
	for(int i=0;i<n;i++){
		if(!vis[i]){
			vis[i]=1;
			ma=max(ma,vec[id]*abs(i-id)+fun(vec,id+1,vis,n));
			vis[i]=0;
		}
	}
	return ma;
}

int main() {
   int n;
   cin>>n;
   vector<int> ar;
   for(int i=0;i<n;i++){
   	int a;cin>>a;
   	ar.push_back(a);
   }
   vector<int> visi(n+1,0);
   cout<<fun(ar,0,visi,n);
    return 0;
}
