#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("scmax.in");
ofstream fout ("scmax.out");
long long nr[100001], s[100001];
int main()
{
   int n, Max;
   fin>>n;
   for(int i=1; i<=n; i++)
    fin>>nr[i];
   for(int i=1; i<=n; i++)
   {
       Max=0;
       for(int j=1; j<i; j++)
        if(nr[j]<nr[i] && s[j]>Max)
        Max=s[j];
       s[i]=Max+1;
   }
   Max=0;
   for(int i=1; i<=n; i++)
    if(Max<s[i])
    Max=s[i];
   fout<<Max;

    return 0;
}