#include <fstream>
#define NMAX 100005
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,d[NMAX],val,x,cntr=0;
long long int v[NMAX],sol[NMAX];
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    d[1]=1;
    for(int i=2;i<=n;i++)
     {
       for(int j=1;j<i;j++)
       {
           val=0;
           if(v[i]>v[j])
            val=1;
           if(d[j]+val>d[i])
             d[i]=d[j]+val;
       }
     }
     fout<<d[n]<<'\n';
    return 0;
}