#include #include using namespace std; using lint=int64_t; int main() { int N; int V[1010]; cin >> N; for(int i=1;i<=N;i++) cin >> V[i]; int dp[2][1010]={}; dp[1][1]=V[1]; for(int i=2;i<=N;i++) { dp[0][i]=max(dp[0][i-1],dp[1][i-1]); dp[1][i]=dp[0][i-1]+V[i]; } cout << max(dp[0][N],dp[1][N]) << endl; return 0; }