#include <cstdio>
#include <cstring>
#define min(a,b) ((a)>(b)?(b):(a))
int k[10000];
short dp[2][5001][2];
int main() {
	int N;
	scanf("%d",&N);
	for(int i=0;i<(N-1);i++) {
		scanf("%d",&k[i]);
	}
	memset(dp,0x7f,sizeof(dp));
	dp[0][0][0]=0;
	for(int i=0;i<N;i++) {
		int m=min(i,N/2);
		for(int j=0;j<=m;j++) {
			dp[(i+1)&1][j+1][0]=min(dp[i&1][j][0],dp[i&1][j][1]+k[i]);
			dp[(i+1)&1][j][1]=min(dp[i&1][j][1],dp[i&1][j][0]+k[i]);
		}
		dp[i&1][0][0]=0x7f7f;
	}
	printf("%d\n",dp[0][N/2][0]);
}