#include <fstream>
using namespace std;
int n,a[100005],v[100005],k,st,dr,i;
int main ()
{ifstream f("scmax.in");
 ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
for(i=1;i<=n;i++)
if(v[i]>a[k])
a[++k]=v[i];
else{
st=1; dr=k;
while(st<=dr)
if(a[(st+dr)/2]>v[i]&&a[(st+dr)/2-1]<v[i])
{a[(st+dr)/2]=v[i]; break;}
else
if(a[(st+dr)/2]>v[i]&&a[(st+dr)/2-1]>v[i])
dr=(st+dr)/2-1;
else
if(a[(st+dr)/2]<v[i]&&a[(st+dr)/2-1]<v[i])
st=(st+dr)/2+1;
else
break;
}
g<<k;
 f.close(); g.close();
return 0;
}