#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int N; int V[1010]; bool done[1010]; int dp[1010]; int solve(int k){ if(k >= N)return 0; if(done[k])return dp[k]; int res = max(solve(k + 1), V[k] + solve(k + 2)); done[k] = true; return dp[k] = res; } int main(){ cin >> N; for(int i=0;i> V[i]; cout << solve(0) << endl; return 0; }