#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int dp[1001][2]; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n, t; vector v; cin >> n; for (int i = 0; i < n; i++) { cin >> t; v.push_back(t); } dp[0][0] = 0; dp[0][1] = v[0]; for (int i = 1; i < n; i++) { dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]); dp[i][1] = max(dp[i][1], dp[i - 1][0] + v[i]); } cout << max(dp[n - 1][0], dp[n - 1][1]) << '\n'; return 0; }