#include<bits/stdc++.h>
using namespace std;

int N,cost[10000];
int dp[2][5010][2];
const int INF=1e9;
int main(){
    scanf("%d",&N);
    for(int i=0;i<N-1;i++)scanf("%d",&cost[i]);

    fill_n(**dp,2*2*5010,INF);
    dp[0][1][0]=dp[0][0][1]=0;

    for(int i=0;i<N-1;i++){
        for(int j=0;j<=N/2;j++){
            dp[(i+1)&1][j+1][0]=min(dp[i&1][j][0],dp[i&1][j][1]+cost[i]);
            dp[(i+1)&1][j][1]=min(dp[i&1][j][0]+cost[i],dp[i&1][j][1]);
        }
    }

    printf("%d\n",min(dp[(N-1)&1][N/2][0],dp[(N-1)&1][N/2][1]));
    return 0;
}