#include <iostream>

using namespace std;
int a[100],v[100],n,maxi,rez;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        maxi=0;
        for(int j=i;j>0;j--)
        {if(maxi<v[j]&&a[j]<a[i])
            maxi=v[j];

        }
        v[i]=maxi+1;
        if(v[i]>rez)
            rez=v[i];
    }
    cout<<rez;
    return 0;
}