#include <fstream>

using namespace std;

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

const int mxN = 2e5 + 1;

int dp[mxN], n;

int main(){
    int max = 0, aux;
    fin >> n;

    for(int i = 1; i <= n; i++){
        fin >> aux;
        if(dp[max] < aux)
            dp[++max] = aux;

        for(int j = 1; j <= max; j++){
            if(dp[j] > aux)
                dp[j] = aux;
        }
    }

    fout << max;
}