#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <binders.h>
#define MAXN 100005

using namespace std;

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

int N,v[MAXN],i,j;


void cit(){
    in>>N;
    for(i = 0 ; i < N; i++ ){
        in>>v[i];
    }
}
void rezolvare(){
    long int D[N];// vector in care punem lungimea celei mai lungi subsecevente pana la i
    for(i = 0 ; i < N; i ++){
        D[i] = 1; //un singur element se considera ca o subsecventa
    }
    for(i = 1; i < N; i ++){
        for(j = 0 ; j < i; j ++){
            if(v[i] > v[j] && D[i] < D[j] + 1/*minim*/){
                D[i] = D[j] + 1;
            }
        }
    }
    out<<D[N-1]<<"\n";


}

int main()
{
    cit();
    rezolvare();
    int a[1500] = {0};
    cout<<a[1500];

    return 0;
}