include[HTML_REMOVED]
using namespace std;
long long n;
long long a[1000010],v[1000010];
int ans=1;
bool cmp(int a,int b)
{
return a>b;
} ;
int main(){
cin>>n;
for(int i=1;i<=n;i)
{
cin>>a[i];
v[a[i]]=i;
}
sort(a+1,a+n+1,cmp);
int pos1=v[a[1]];
for(int i=2;i<=n;i)
{
int pos2=v[a[i]];
if(pos2>pos1) pos1=pos2;
else
{
ans++;
pos1=pos2;
}
}
cout<<ans;
return 0;
}