#include using namespace std; int N; int V[1010], dp[1010]; int main() { cin >> N; for (int i = 0; i < N; i++) cin >> V[i]; for (int i = 0; i < N; i++) { if (i == 0) { dp[i] = V[i]; } else if (i == 1) { dp[i] = max(V[i], dp[i - 1]); } else { dp[i] = max(dp[i - 2] + V[i], dp[i - 1]); } } cout << dp[N - 1] << endl; return 0; }