#include<iostream>

using namespace std;

#define rep(i, n) for (int i = 0; i < int(n); ++i)

int dp[2][2][10010];

int main() {
  int n;
  cin >> n;
  int a[n - 1];
  rep (i, n - 1) cin >> a[i];
  rep (i, 2) rep (j, 2) rep (k, 10010) dp[i][j][k] = 1e9;
  dp[0][0][0] = dp[0][1][1] = 0;
  rep (ii, n - 1) {
    int i = ii + 1;
    rep (j, i + 1) dp[1][0][j] = min(dp[1][0][j], dp[0][0][j]);
    rep (j, i + 1) dp[1][1][j + 1] = min(dp[1][1][j + 1], dp[0][1][j]);
    rep (j, i + 1) dp[1][0][j] = min(dp[1][0][j], dp[0][1][j] + a[i - 1]);
    rep (j, i + 1) dp[1][1][j + 1] = min(dp[1][1][j + 1], dp[0][0][j] + a[i - 1]);
    rep (i, 2) rep (j, 10010) dp[0][i][j] = dp[1][i][j];
    rep (i, 2) rep (j, 10010) dp[1][i][j] = 1e9;
  }
  cout << dp[0][0][n / 2] << endl;
}