#include<iostream>
#include<cstdio>
using namespace std;

long long sum1,sum2,minsum=999999999999,r,l,n,a[10001],x,y;

int main()
{
    freopen("sortmach.in", "r", stdin);
	freopen("sortmach.out", "w" , stdout);

    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    r=(n-1)/2;
    l=n-1-r;
    for(int i=1;i<=n;i++)
    {
        x=i;
        sum1=0;
        sum2=0;
        for(int j=r;j>=1;j--)
        {
            y=x+j;
            if(y>n)y=y-n;
            sum1+=j*a[y];
        }
        for(int j=l;j>=1;j--)
        {
            y=x-j;
            if(y<1)y=y+n;
            sum2+=j*a[y];
        }
        minsum=min(sum1+sum2,minsum);
    }
    cout<<minsum<<endl;
    return 0;
}