#include <bits/stdc++.h>using namespace stdconst int N=1e4+10; int a[N],dp[2][1001]; int m=0,res=0; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){m=0; for(int j=i-1;j>=1;j--){ if(a[j]>=a[i]){ m=max(m,dp[0][j]);} } dp[0]j=m+1; }for(int i=n;i>=1;i--){m=0;for(int j=i-1;j<=n;j++){ if(a[j]>=a[i]){ m=max(m,dp[1][j]);} } dp[8][i]=m+1; }return 0; }