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