#include<iostream>
using namespace std;
int N;
int A[2<<17],inv[2<<17];
bool usd[2<<17];
main()
{
	cin>>N;
	for(int i=0;i<N;i++)
	{
		cin>>A[i];
		A[i]--;
		inv[A[i]]=i;
	}
	int cnt=0;
	for(int i=0;i<N;i++)
	{
		int id=inv[i];
		if(id+1<N&&usd[id+1])continue;
		usd[id]=true;
		cnt++;
	}
	cout<<cnt<<endl;
}