#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef pair P; typedef long long ll; #define MAX_N 1000 int N; int V[MAX_N]; int dp[MAX_N + 1][2]; //dp[i][j]:i番目までの幸福度の最大値: j = 0:i番目を食べた 1:i番目を食べてない int main() { cin >> N; for (int i = 0; i < N; i++){ cin >> V[i]; } for (int i = 0; i < N; i++){ dp[i + 1][0] = dp[i][1] + V[i]; dp[i + 1][1] = max(dp[i][1], dp[i][0]); } cout << max(dp[N][0], dp[N][1]) << endl; return 0; }