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