#include <vector>
#include <iostream>
#define INF 1e9
using namespace std;
long long min(long long a,long long b) {
	return a<b?a:b;
}
main() {
	long long n;
	cin>>n;
	vector<long long >dp(n/2+1,INF);
	vector<long long >a(n+1);
	for(int _=1;_<n;_++) {
		cin>>a[_];
	}
	dp[0]=0;
	for(long long i=1;i<=n;i++) {
		vector<long long >dp1(n/2+1,INF);
		for(long long j=0;j<=min(n/2,i);j++) {
			dp1[j]=min(dp[j],dp[i-j]+a[i-1]);
		}
		dp=dp1;
	}
	cout<<dp[n/2]<<"\n";
	return (0);
}
/*6
1 8 12 6 2/*/