#include <bits/stdc++.h>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int main() {
    
    int n; fin >> n;
    vector<int> a(n);
    
    for(int &x: a)
        fin >> x;
        
    int ans = 1;
    vector<int> dp(n, 1);
    
    for(int i = 0; i < n; ++i)
        for(int j = 0; j < i; ++j)
            if(a[i] > a[j] and dp[i] < dp[j] + 1) {
                dp[i] = dp[j] + 1;
                if(dp[i] > ans)
                    ans = dp[i];
            }
    
    fout << ans;
    
    return 0;

}