#include <fstream>
#define Open ifstream f("scmax.in"); ofstream g("scmax.out");
#define Close f.close(); g.close();
const int ler=100000;
using namespace std;
int a[ler],aux[ler];
int main()
{int n,i,w;
Open
f>>n;
for( i=0;i<n;i++)
	f>>a[i];

//aux[n-1]=1;

for(i=n;i>=0;i--)
	for(int j=i;j<n;j++)
	{
	if(a[i]<a[j])//&&aux[i]<aux[j])
		{
			aux[i]=aux[j]+1;
			break;
		}
	if(aux[i]==0)
		aux[i]=1;
	}
int max=0;
for(i=0;i<n;i++)
{
	if(aux[i]>max)
	{
		max=aux[i];
		//g<<a[i]<<' ';
	}
}
	
g<<max;	
w=max;	
for(i=0;i<n;i++)
{
	if(aux[i]<w)
	{
		w=aux[i];
		
	}
}
	
	
//g<<'\n';
	

for(i=0;i<n;i++)
	//g<<a[i]<<' ';

//g<<'\n';

for(i=0;i<n;i++)
	// g<<aux[i]<<' ';


Close 
return 0;
}