#include<bits/stdc++.h>
using namespace std;
int a[10005],f[10005];
int main()
{
	int m;
	cin>>m;
	f[0]=-1e9-7;
	for(int i=1;i<=m;i++)
		cin>>a[i],f[i]=1e9+7;
	int j=1;
	for(int i=1;i<=m;i++){
		if(a[i]<f[j]&&a[i]>f[j-1])
			f[j]=a[i];
		if(a[i]>f[j])
			f[++j]=a[i];
	}
	cout<<j;
	return 0;
}