#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
   long long n;
   cin>>n;
   vector<long long> v(n);
   for(int i=0;i<n;i++)
   {
      cin>>v[i];
   }
   vector<priority_queue<pair<int, int> > >xt(n);
   for(int i=0;i<n;i++)
   {  
   	  for(int j=0;j<n;j++)
   	  {   int dt=v[i]*abs(i-j);
   	  	  xt[i].push({dt,j});
   	  }
   }
   vector<bool> tak(n,false);
   vector<bool> pat(n,false);
   int ans=0;
   int  l=0;
   while(l<n)
   {
   	   int mt=-1;
   	   int p=-1;
   	   for(int i=0;i<n;i++)
   	   {
   	   	   if(!pat[i] && xt[i].top().first>mt )
   	   	   {
   	   	       p=i;

   	   	       mt=xt[i].top().first;	   
   	   	   }
   	   }
      //cout<<p<<" ";
   	   pair<int,int> tt=xt[p].top();
   	   xt[p].pop();

   	   if(!tak[tt.second])
   	   {    
   	   	  tak[tt.second]=true;
   	   	  pat[p]=true;
   	   	  ans+=tt.first;
   	   	  l++;
   	   }
   	 
       

   }

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

}
}