#include <iostream>

using namespace std;
int v[100], n;
int t[100];
int _max;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
    cin>>v[i];
    for(int i=2; i<=n; i++)
    for(int j=1; j<i; j++)
    if(v[i]>v[j])
    t[i]=max(t[i], t[j]+1);
    for(int i=1; i<=n; i++)
    if(t[i]>_max) _max=t[i];
    cout<<_max+1;
    return 0;
}