N=gets.to_i A=gets.split.map(&:to_i) dpR=(1..N).map{[1]*N} dpL=(1..N).map{[1]*N} (1...N).each{|d| (0...N-d).each{|l| r=l+d dpl=dpL[d-1][l] dpr=dpR[d-1][l+1] dpL[d][l]=A[l]>=A[r]?dpl:[dpl,dpr+1].max dpR[d][l]=A[l]<=A[r]?dpr:[dpr,dpl+1].max } } p ((0...N).map{|i|dpL[N-1-i][i]}+(0...N).map{|i|dpR[i][0]}).max