#include <bits/stdc++.h>

using namespace std;
using ll = long long;
const int MAXN=2e6+7;       
const int ep=505;                                                  
int t;
int n;
int a[MAXN],c[MAXN];
int main()
{
    cin.tie(nullptr) ->sync_with_stdio(false);

    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],c[i]=a[i];
    sort(c+1,c+1+n);
    int maxl=0,ans=0,pre_max=0;
    int minl=1e9+7;
    for(int i=1;i<=n;i++)
    {
        maxl=max(maxl,a[i]);
        minl=min(minl,a[i]);
        if(minl>=pre_max)
        {
            pre_max=maxl;
            maxl=0;minl=1e9+7;
            ans++;
        }
    }
    if(maxl>0) ans++;
    cout<<ans;
    return 0;
}
/*

*/