NEERC

#include <cstdio>
#define forn(I,B) for (int I=1;I<=(B);I++)
#define rep(I,B) for (int I=0;I<(B);I++)
#define ll long long
#define N 1111111

int a[N],n;
ll s1[N],s2[N],f1[N],f2[N],ans=1ll<<62ll;

int main(){
    freopen("delivery.in","r",stdin);
    freopen("delivery.out","w",stdout);
    scanf("%d",&n);
    forn(i,n) scanf("%d",&a[i]);
    forn(i,n){
        s1[i]=s1[i-1]+a[i];
        s2[n-i+1]=s2[n-i+2]+a[n-i+1];
        f1[i]=f1[i-1]+s1[i-1]+a[i];
        f2[n-i+1]=f2[n-i+2]+s2[n-i+2]+a[n-i+1];
    }
    rep(i,n+1) ans<?=f1[i-1]+f2[i+2];
    printf("%I64d\n",ans);
    return 0;
}