#include<bits/stdc++.h>
#define int long long
using namespace std;
void ts(){cout<<"IAKIOI\n";}
inline int read(){
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
int n;
int a[500005];
signed main(){
	n=read();
	for(int i=1;i<=n;i++)a[i]=read();
	stack<int> stk;
	for(int i=1;i<=n;i++){
		if(stk.empty())stk.push(a[i]);
		else{
			if(a[i]>stk.top())stk.push(a[i]);
			else{
				if(stk.size()==1){
					stk.pop(),stk.push(a[i]);continue;
				}
				int v=stk.top();
				stk.pop();
				if(a[i]>stk.top())stk.push(a[i]);
				else stk.push(v);
			}
		}
	}
	cout<<stk.size()<<"\n";
	return 0;
}
//look at my code
//my code is amazing