include <bits/stdc++.h>

using namespace std;
int n,f[1000001],a[1000001],ans=1;
int main()
{
cin>>n;
for (int i=1;i<=n;i++){
cin>>a[i];
f[i]=1;
for (int j=1;j<=i-1;j++)
if (a[j]<a[i]) f[i]=max(f[i],f[j]+1);
ans=max(ans,f[i]);
}
cout<<ans;
}