#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { int n; cin >> n; vector v(n); rep(i,n) cin >> v[i]; int dp[1005][2]; memset(dp,0,sizeof(dp)); dp[0][1] = v[0]; dp[1][0] = v[0]; dp[1][1] = v[1]; REP(i,2,n) { dp[i][0] = max(dp[i-1][1],dp[i-2][1]); dp[i][1] = max(dp[i-1][0] + v[i],dp[i-2][1] + v[i]); } cout << max(dp[n-1][0],dp[n-1][1]) << endl; return 0; }