#include<fstream>
using namespace std;

int n,balls[110],answer=9000000,tmpans;

int dist(int a,int b)
{
   if(a==b) return 0;
   if(a>b) return dist(b,a);

   //now a<b

   return min( (b-a) , (n-b+a) );
}

int main()
{
   ifstream in("sortmach.in");
   ofstream out("sortmach.out");

   int i,box;

   in>>n;
   for(i=1;i<=n;i++)
      in>>balls[i];

   for(box=1;box<=n;box++)
   {
      tmpans=0;

      for(i=1;i<=n;i++)
            tmpans+=balls[i]*dist(box,i);

      if(tmpans<answer)
         answer=tmpans;
   }

   out<<answer<<endl;

   return 0;
}