#include <iostream>
#include <fstream>
#include <vector>
#define Nmax 100005
using namespace std;

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

int N, V[Nmax],Dis[Nmax],Max,Nr[Nmax],I;
const int oo= (1<<31);
void Citire()
{
   fin>>N;
   for(int i=1;i<=N;i++)
   {
       fin >> V[i];
       Dis[i]=1;// initializam sirul maxim pentru fiecare cu oo
   }
}

void rezolvare()
{
    Max=oo;
    for(int i=2;i<=N;i++)
    {
       for(int j=1;j<i;j++)
       {
           if(V[j]<V[i] && Dis[i]<Dis[j]+1 )
            {
                Dis[i]=Dis[j]+1;
                if(Dis[i]>Max)
                  Max=Dis[i];

            }
       }

    }
}
int main()
{
    Citire();
    rezolvare();
    fout<<Max<<endl;
    return 0;
}