#include using namespace std; int main(){ int N; cin>>N; vector A(N); vector> dp(2,vector(N)); for(int i=0;i>A[i]; } dp[0][0]=0; dp[1][0]=1; for(int i=1;iA[i-1]){ dp[1][i]=max(dp[0][i-1],dp[1][i-1])+1; }else{ dp[1][i]=dp[0][i-1]+1; } } cout<