#include #include using namespace std; int main(){ int N; cin >> N; vector V(N, 0); for(int i=0;i> V[i]; vector dp_o(N, -1000); vector dp_x(N, -1000); dp_o[0] = V[0]; dp_x[0] = 0; for(int i=1;i