#include <bits/stdc++.h>

#define pb push_back

using namespace std;

typedef long long ll;
typedef vector<ll> vll;

ll getResult(vll &v)
{
    vll items, result;
    for (int i = v.size() -1; i >= 0; --i) {
        int idx = lower_bound(items.begin(), items.end(), -v[i]) - items.begin();

        while (!items.empty() && -v[i] < items.back()) items.pop_back();

        if (idx >= items.size()) items.pb(-v[i]);
        else items[idx] = -v[i];

        result.pb(items.size());
    }

    ll mx = 0;
    for (int i = 0; i < result.size(); ++i) {
        mx = max(result[i], mx);
    }

    return mx;
}

int main()
{
    ios_base::sync_with_stdio(0);

    int n;
    cin >> n;

    vll v(2*n);
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
        v[i+n] = v[i];
    }

    cout << getResult(v);
}