#include #include #include using namespace std; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } int main() { int N; cin >> N; vector>dp(N+1, vector(2, 0)); for (int i=0; i> n; dp[i+1][1] = dp[i][0] + n; dp[i+1][0] = max(dp[i][1], dp[i][0]); } cout << max(dp[N][0], dp[N][1]) << endl; return 0; }