#include<bits/stdc++.h>
using namespace std;
#define int long long
struct pint
{
	int dt;
	int i;
	int p;
	
};
bool com(pint a,pint b)
{
	 return a.dt>=b.dt;
}
void solve()
{
   long long n;
   cin>>n;
   vector<long long> v(n);
   for(int i=0;i<n;i++)
   {
      cin>>v[i];
   }
   vector<pint>xt;
   for(int i=0;i<n;i++)
   {  
   	  for(int j=0;j<n;j++)
   	  {   int dt=v[i]*abs(i-j);
   	  	  xt.push_back({dt,i,j});
   	  }
   }
   sort(xt.begin(),xt.end(),com);
   vector<bool> tak(n,false);
   vector<bool> pat(n,false);
   int ans=0;

   int l=0;
   for(int i=0;i<xt.size() && l<n;i++)
   {
   	   pint temp=xt[i];
   	   if(!tak[temp.i] && !pat[temp.p])
   	   {
   	   	    ans+=temp.dt;
   	   	    //cout<<temp.dt<<" ";
   	   	    tak[temp.i]=true;
   	   	    pat[temp.p]=true;
   	   	    l++;
   	   }
   }
   

   cout<<ans<<" ";
}
main()
{
int t;
t=1;
while(t--)
{
solve();

}
}