#include <fstream>
#include <vector>
#define INF 200000001
using namespace std;

struct {
	long v;
	long i;
	
}l[5001];

long m, i, x, j;
long a[5001];

ifstream fin("secv.in");
ofstream fout("secv.out");

int main()
{
	long lmax = -9999, imax;
	fin >> m;
	
	for ( i = 0; i < m; i++)
	{
		fin >> a[i];
		l[i].i = 0;
	}
	
	for ( i = 1; i < m; i++)
		for ( j = 0; j < i; j++)
			if ( a[i] > a[j] && l[i].v < l[j].v + 1)
			{
				l[i].v = l[j].v + 1;
				if ( l[i].v == 2)
					l[i].i = j;
				if ( l[i].v > lmax) 
				{
					lmax =l[i].v;
					imax = i;
				}
			}
	if (m)
		fout << imax - l[imax].i + 2 << '\n';
	else
		fout << '0' << '\n';
	//for ( i = l[imax].i; i < imax; i++)
		//fout << a[i] << ' ';
	fin.close();
	fout.close();
	return 0;
}