#include<bits/stdc++.h>
using namespace std;
int n,a[2005],f[2001][2001],minn=INT_MAX;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	memset(f,0x3f3f3f,sizeof(f));
	f[2][1]=a[2];
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++)f[j][i]=min(f[j][i],f[j-i][i-1]+a[j]);
		for(int j=n-i;j>=1;j--)f[j][i]=min(f[j][i],f[j+i][i]+a[j]);
	}
	for(int i=1;i<=n;i++)minn=min(minn,f[n][i]);
	cout<<minn;
}