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