#include<bits/stdc++.h>
using namespace std;

int homo,ztx[100001]={1},dp[100001];

int main(){
	cin>>homo;
	for(int i=1;i<=homo;++i){
		cin>>ztx[i];
	}
	dp[1]=ztx[1];
	for(int i=2;i<=homo;++i){
		if(dp[ztx[0]]<ztx[i]){
			dp[++ztx[0]]=ztx[i];
		}
		else{
			dp[0]=1;
			while(ztx[i]>dp[dp[0]]){
				++dp[0];
			}
			dp[dp[0]]=ztx[i];
		}
	}
	cout<<ztx[0]<<endl;
	return 0;
}