#include #include #include #include using namespace std; const int mod = 1e9 + 7; int main(){ int n; cin >> n; vector v(n); for(int i = 0; i < n; i++)cin >> v[i]; int dp[10010][2]; for(int i = 0; i < 10010; i++){ for(int j = 0; j < 2; j++){ dp[i][j] = 0; } } for(int i = 0; i < n; i++){ dp[i + 1][0] = max(dp[i][0], dp[i][1]); dp[i + 1][1] = dp[i][0] + v[i]; cerr << dp[i + 1][0] << " " << dp[i + 1][1] << endl; } cout << max(dp[n][0], dp[n][1]) << endl; }