#include<bits/stdc++.h>
using namespace std;
typedef long long int lld;
#define INF ((lld)1<<55)

int main(){
  lld n,A[10010]; cin >> n;
  for(int i=0;i<n-1;i++){
    cin >> A[i];
  }
  lld dp[5050][2];
  fill_n(*dp,5050*2,INF);
  dp[1][0] = dp[0][1] = 0;
  for(int i=0;i<n-1;i++){
    for(int j=n/2;j>0;j--){
      dp[j][1] = min(dp[j][1],dp[j][0]+A[i]);
      dp[j][0] = min(dp[j-1][0],dp[j-1][1]+A[i]);
    }
  }
  cout << dp[n/2][0] << endl;
}