#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; // NOLINT int main() { int32_t n; cin >> n; vector vs(n); for (auto &&v : vs) { cin >> v; } vector> dp(n + 1); dp[0] = {0, 0}; for (auto i = 1; i <= n; ++i) { dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]); dp[i][1] = max(dp[i - 1][0] + vs[i - 1], dp[i - 1][1]); } cout << max(dp[n][0], dp[n][1]) << endl; return 0; }