#include <bits/stdc++.h>
using namespace std;
const int MaxN=1e6;
const int MaxA=1e9;
int N;
int num[MaxN];
int pos[MaxN];
bool comp(int lhs, int rhs){
return (num[lhs]!=num[rhs])? num[lhs]<num[rhs] : lhs<rhs;
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>N;
for(int n=0;n<N;n++)
cin>>num[n];
iota(pos,pos+N,0);
sort(pos,pos+N,comp);
int ans=0;
int pvt=-1;
for(int n=0;n<N;n++){
pvt=max(pvt,pos[n]);
ans+=n==pvt;
}
cout<<ans;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTWF4Tj0xZTY7CmNvbnN0IGludCBNYXhBPTFlOTsKaW50IE47CmludCBudW1bTWF4Tl07CmludCBwb3NbTWF4Tl07CmJvb2wgY29tcChpbnQgbGhzLCBpbnQgcmhzKXsKCXJldHVybiAobnVtW2xoc10hPW51bVtyaHNdKT8gbnVtW2xoc108bnVtW3Joc10gOiBsaHM8cmhzOwp9CmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApO2NvdXQudGllKDApOwoJCgljaW4+Pk47Cglmb3IoaW50IG49MDtuPE47bisrKQoJCWNpbj4+bnVtW25dOwoJaW90YShwb3MscG9zK04sMCk7Cglzb3J0KHBvcyxwb3MrTixjb21wKTsKCWludCBhbnM9MDsKCWludCBwdnQ9LTE7Cglmb3IoaW50IG49MDtuPE47bisrKXsKCQlwdnQ9bWF4KHB2dCxwb3Nbbl0pOwoJCWFucys9bj09cHZ0OwoJfQoJY291dDw8YW5zOwoJcmV0dXJuIDA7Cn0=