#include<cstdio>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>

using namespace std;

#define rep(i,n) for(int i=0;i<n;i++)
#define reps(i,n) for(int i=1;i<=n;i++)

#define INF 1000000000

int dp[2][11000][2]={0};

int main(){
	int n;
	cin>>n;
	
	int cut[11111]={0};
	reps(i,n-1){
		cin>>cut[i+1];
	}
	
	
	int dp1=0;
	int dp2=1;
	
	for(int i=1;i<=n;i++){
		
		dp[dp2][0][0]=0;
		dp[dp2][0][1]=INF;
		
		dp[dp2][i][0]=INF;
		dp[dp2][i][1]=0;
		
		int end = min(5002,i);
		for(int j=1;j<end;j++){
			dp[dp2][j][0] = min(dp[dp1][j][0], dp[dp1][j][1]+cut[i]);
			dp[dp2][j][1] = min(dp[dp1][j-1][0]+cut[i], dp[dp1][j-1][1]);
		}
		
		swap(dp1,dp2);
	}
	
	printf("%d\n",dp[dp1][n/2][1]);
}