#include using namespace std; int main() { long n,i,j; cin >> n; vector v(n); for(i=0; i> v[i]; } vector> dp(n+1,vector(2,0)); for(i=0; i