include<bits/stdc++.h>
using namespace std;
int f[1003], a[1003], n;
int main()
{
cin >> n;
for( int i = 1 ; i <= n ; i++)
{
f[i] = 1;
cin >> a[i];
}
for( int i = 1; i <= n; i++)
{
for(int j = 0; j < i ; j++)
{
if(a[i]>a[j]) f[i] = max(f[i],f[j]+1);
}
}
int b=-1;
for( int i = 0 ; i <= n; i++)
{
if(f[i]>b) b = f[i];
}
cout << b;
}