#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

const int INF=1000000000;
int times[10001];
int dp[2][10001][2];
int n;

int main(){
	cin>>n;
	for(int i=0;i<n-1;i++)cin>>times[i];
	for(int i=n;i>=1;i--){
		for(int j=(n/2)+1;j>=0;j--){
			for(int k=0;k<2;k++){
				int pos=i;
				int len=j;
				int prv=k;
				int res=INF;
				int cur=(i+1)%2;
				int nxt=i%2;
				if(pos==n){
					if(len==n/2)res=0;
					else res=INF;
				}
				else if(len>n/2)res=INF;
				else{
					// ¡ñÌêðÇ¿çÌêÖ®³¹é©
					// ¶Ö
					if(prv==0){
						// Oª¶¾Á½ê
						res=min(res,dp[cur][len+1][prv]);
					}
					else{
						// OªE¾Á½ê
						res=min(res,dp[cur][len+1][!prv]+times[pos-1]);
					}
					// EÖ
					if(prv==1){
						// OªE¾Á½ê
						res=min(res,dp[cur][len][prv]);
					}
					else{
						// Oª¶¾Á½ê
						res=min(res,dp[cur][len][!prv]+times[pos-1]);
					}
				}
				dp[nxt][len][prv]=res;
			}
		}
	}
	int res=min(dp[1][1][0],dp[1][0][1]);
	cout<<res<<endl;

	return 0;
}