#include #include using namespace std; int main(void) { int n,s; int dp[1000]; int v[1000]; cin >> n; for (s = 0; s < n; s++) { cin >> v[s]; } dp[0] = v[0]; dp[1] = max(v[1], v[0]); for (int i = 2; i < n; i++) { dp[i] = max(dp[i - 1], dp[i - 2] + v[i]); }//以前のものの最良な手に加えるか加えないかを考える cout << dp[n - 1] << endl; return 0; }