#include<fstream.h>
ifstream intrare("secv.in");
ofstream iesire("secv.out");
long int v[5001];
int a[5001][2],n;
void citeste()
{
	intrare>>n;
	for(int i=1;i<=n;i++)
		intrare>>v[i];
}
int main()
{
	citeste();
	int i,j,max;
	for(i=n;i>0;i--)
	{

		max=0;
		for(j=i+1;j<=n;j++)
		{
			if(v[i]<v[j])
			{
				if(max<a[j][0])
				{
					max=a[j][0];
					a[i][1]=j;
				}
			}
		}
		a[i][0]=max+1;
	}
	max=0;
	for(i=1;i<=n;i++)
	{
		if(max<=a[i][0]){max=a[i][0];j=i;}
	}
	int start=j,stop=j;
	while(j!=0)
	{
		stop=j;
		j=a[j][1];

	}
	iesire<<stop-start+1;//<<max<<" "<<start<<" "<<stop<<"\n";
   /*	for(i=1;i<=n;i++)
	{
		iesire<<a[i][0]<<" ";
	}*/
	return 0;
}