#include using namespace std; int main(){ int n; cin>>n; vector vec(n); for(int i=0;i>vec[i]; } int dp[n+1][2]={}; dp[0][1]=-1e9; for(int i=0;i