#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N); for(auto &a : A) cin >> a; vector> dpL(N,vector(N,-1)),dpR(N,vector(N,-1)); for(int i=0; i= N) break; answer = max({answer,dpL.at(l).at(r),dpR.at(l).at(r)}); if(l > 0){ int a = A.at(r),d = dpR.at(l).at(r); if(a > A.at(l-1)) dpL.at(l-1).at(r) = max(dpL.at(l-1).at(r),d+1); dpR.at(l-1).at(r) = max(dpR.at(l-1).at(r),d); } if(r+1 < N){ int a = A.at(l),d = dpL.at(l).at(r); if(a > A.at(r+1)) dpR.at(l).at(r+1) = max(dpR.at(l).at(r+1),d+1); dpL.at(l).at(r+1) = max(dpL.at(l).at(r+1),d); } } cout << answer << endl; }