#include #include #include #include #include #include #include using namespace std; using ll = long long; const ll INF = 1e9; const ll MOD = 1e9 + 7; int dp[1010][2]; // dp[i][k] = i番目までのお寿司でi番目のsushiを取った場合の最大の「うまい!w」 int main() { int N; cin >> N; int a[N]; for (int i = 0; i < N; i++) cin >> a[i]; for (int i = 0; i < N; i++) { // sushiを取る dp[i+1][1] = dp[i][0] + a[i]; // sushiを取らない dp[i+1][0] = max(dp[i][1], dp[i][0]); } cout << max(dp[N][0], dp[N][1]) << endl; return 0; }