#include <bits/stdc++.h>
using namespace std;
const int MaxN=1e6;
int n;
int s[MaxN];
int id[MaxN];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i];
	}
	iota(id,id+n,0);
	sort(id,id+n,[](int lhs,int rhs){
		return (s[lhs]!=s[rhs])?s[lhs]<s[rhs]:lhs<rhs;
	});
	int ans=1,far=-1,dis=-1,fin=-1;
	for(int i=0;i<n;i++){
		//cout<<i<<"  dis:"<<dis<<" / s[id[i]]:"<<s[id[i]]<<endl;
		if(dis==0){
			//cout<<" ------ "<<endl;
			ans++;
		}
		if(far<id[i]){
			//cout<<i<<" "<<s[id[i]]<<endl;
			far=id[i];//最遠的數字
			dis=id[i]-fin;
		}
		dis--;
		fin++;
 
	}
	cout<<ans;
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBNYXhOPTFlNjsKaW50IG47CmludCBzW01heE5dOwppbnQgaWRbTWF4Tl07CmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOyBjb3V0LnRpZSgwKTsKCWNpbj4+bjsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+c1tpXTsKCX0KCWlvdGEoaWQsaWQrbiwwKTsKCXNvcnQoaWQsaWQrbixbXShpbnQgbGhzLGludCByaHMpewoJCXJldHVybiAoc1tsaHNdIT1zW3Joc10pP3NbbGhzXTxzW3Joc106bGhzPHJoczsKCX0pOwoJaW50IGFucz0xLGZhcj0tMSxkaXM9LTEsZmluPS0xOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJLy9jb3V0PDxpPDwiICBkaXM6Ijw8ZGlzPDwiIC8gc1tpZFtpXV06Ijw8c1tpZFtpXV08PGVuZGw7CgkJaWYoZGlzPT0wKXsKCQkJLy9jb3V0PDwiIC0tLS0tLSAiPDxlbmRsOwoJCQlhbnMrKzsKCQl9CgkJaWYoZmFyPGlkW2ldKXsKCQkJLy9jb3V0PDxpPDwiICI8PHNbaWRbaV1dPDxlbmRsOwoJCQlmYXI9aWRbaV07Ly/mnIDpgaDnmoTmlbjlrZcKCQkJZGlzPWlkW2ldLWZpbjsKCQl9CgkJZGlzLS07CgkJZmluKys7CgkJCgl9Cgljb3V0PDxhbnM7CglyZXR1cm4gMDsKfQ==

NwoxIDIgMyA0IDUgNyA2

7
1 2 3 4 5 7 6