#include using namespace std; #define lp(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep(i, n) lp(i, 0, n) #define rlp(i, a, b) for (int i = (int)(b) - 1; i >= (int)(a); i--) #define rrep(i, n) rlp(i, 0, n) #define mp make_pair #define mt make_tuple #define pb push_back #define eb emplace_back #define all(c) begin(c), end(c) typedef long long ll; typedef unsigned long long ull; typedef pair pr; typedef tuple tp; template inline bool chmin(T &a, T b){ if (a <= b) return false; a = b; return true; } template inline bool chmax(T &a, T b){ if (a >= b) return false; a = b; return true; } template inline void unique(T &c){ sort(all(c)); c.erase(unique(all(c)), end(c)); } template inline T sq(T a){ return a * a; } template inline size_t index_of(vector &c, T x){ return lower_bound(all(c), x) - begin(c); } int n; int v[1010]; int dp[1010]; int calc(int i) { if (i >= n) return 0; if (~dp[i]) return dp[i]; return dp[i] = max(calc(i + 1), calc(i + 2) + v[i]); } int main() { cin >> n; rep(i, n) cin >> v[i]; memset(dp, -1, sizeof(dp)); cout << calc(0) << endl; }