
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)
#define ll long long
#define pp pair<ll,ll>
#define ld long double
#define all(a) (a).begin(),(a).end()
#define mk make_pair
ll mod=998244353;
int inf=1000001000;
ll INF=1e18+5;
ll MOD=1000000007;

 
int main() {
    int n;
    cin >> n;
    vector<int> a(n-1);
    rep(i,n-1) cin >> a[i];
    a.push_back(0);
    vector<vector<int>> d(5000,vector<int>(2,inf));
    int ans=inf;
    d[1][0]=0;
    rep(i,n-1){
        vector<vector<int>> dd(5000,vector<int>(2,inf));
        for (int j=n/2-1;j>=0;j--){
            if (j==n/2-1){
                ans=min(ans,d[j][0]+a[i+1]);
                ans=min(ans,d[j][0]+a[i]+a[i+1]);
            }
            else{
                dd[j+1][0]=min(dd[j+1][0],d[j][0]);
                dd[j+1][0]=min(dd[j+1][0],d[j][1]+a[i]);
                dd[j][1]=min(dd[j][1],d[j][1]);
                dd[j][1]=min(dd[j][1],d[j][0]+a[i]);
            }
        }
        d=dd;
    }
    cout << ans << endl;
}
