#include<stdio.h>
int main()
{
int n,i,d,e,m,o,t;
int a[100000],b[100000];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
b[i]=100000;
b[0]=a[0];
e=1;
for(i=1;i<n;i++)
{
for(m=0;m<e;m++)
for(o=0;o<e-1;o++)
if(b[o]>b[o+1])
{
t=b[o];
b[o]=b[o+1];
b[o+1]=t;
}
for(d=0;d<e;d++)
if(a[i]<=b[d])
{
b[d]=a[i];
break;
}
if(d==e)
{
b[e]=a[i];
e++;
}
}
if(n==0) printf("%d",e-1);
else printf("%d",e);
return 0;
}