- Lưu ý:

+ Code dưới ổn áp rồi :>

+ Máy chấm mình tìm được

    có GNU C++ không chạy được ;-; nên hãy nộp bằng GNU C++11, C++14, ...

- Code: 

#include <bits/stdc++.h>
using namespace std;

#define vi vector<int>
#define all(x) (x).begin(),(x).end()
#define pii pair<int, int>
#define vii vi::iterator
#define X first
#define Y second
const int Inf = 1e9 + 7;

vector<int> rev(vector<int> a, int i = -1, int j = -1) {
    if (i == -1) i = 0;
    if (j == -1) j = a.size() - 1;
    reverse(a.begin() + i, a.begin() + j + 1); 
    return a;
}

/*
vector<int> LIS(vector<int> a, int Lim = Inf) {
    vector<int> f;
    vector<int> res(a.size() + 1);
    
    for (int i = 0; i < a.size(); ++i) {
        if (a[i] < Lim) {
            auto it = lower_bound(f.begin(), f.end(), a[i]);
            if (it == f.end()) f.push_back(a[i]); else *it = a[i];
        }
        res[i + 1] = f.size();
    }
    return res;
}
*/

vector<int> LIS(vector<int> a, int Lim = Inf) {
    vector<int> res(a.size() + 1);
    
    for (int i = 0; i < a.size(); ++i) {
        res[i + 1] = 1;
        for (int j = 0; j < i; ++j) {
            if (a[i] > a[j]) res[i + 1] = max(res[i + 1], res[j + 1] + 1);
        }
    }
    return res;
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    
    int n = 1;
    cin >> n;
    
    vector<int> a(n);
    for (int &x: a) cin >> x;
    
    vector<int> pref = LIS(a);
    vector<int> suff = rev(LIS(rev(a)), 1, n);
    
    int ans = 1;
    for (int i = 1; i <= n; ++i) if (pref[i] > 1 && suff[i] > 1) ans = max(ans, pref[i] + suff[i] - 1);
    cout << ans;
}