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