#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; ll INF = 10000000000; vvl dp = VV(2, n+1, -INF, ll); dp[0][0] = 0; for(int i=0;i> a; dp[0][i+1] = max(dp[0][i], dp[1][i]); dp[1][i+1] = dp[0][i] + a; } std::cout << max(dp[0][n], dp[1][n]) << '\n'; }