#include<bits/stdc++.h>
using namespace std;
int N,C[10000],dp[5010][2],i,j;
int main(){
    scanf("%d",&N);for(i=0;i<N-1;i++)scanf("%d",C+i);
    fill_n(*dp,10020,1e9);dp[0][1]=dp[1][0]=0;
    for(i=0;i<N-1;i++)
        for(j=N/2;~j;j--){
            dp[j+1][0]=min(dp[j][0],dp[j][1]+C[i]);
        dp[j][1]=min(dp[j][0]+C[i],dp[j][1]);
    }
    printf("%d\n",min(dp[N/2][0],dp[N/2][1]));
}