#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 int V[1001]; int dp[1001]; // dp[i] : i皿目を取る場合のおいしさの総和の最大 int m[1001]; // m[i] : dp[0]~dp[i]の最大値 int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; for (int i = 1; i <= N; i++) cin >> V[i]; dp[1] = V[1]; m[1] = dp[1]; for (int i = 2; i <= N; i++) { dp[i] = m[i - 2] + V[i]; m[i] = max(m[i - 1], dp[i]); } cout << max(dp[N], dp[N - 1]) << endl; return 0; }