#include<set>
#include<iostream>
#include<vector>
#include<map>

using namespace std;

int main() {
    cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);
    int n; cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; i++) cin >> v[i];
    
    map<int, int> s;
    for (int a : v) s[a]++;
    int res = 0;
    for (int i = 0; i < n; ) {
        int maxi = v[i];
        while (true) {
            s[v[i]]--;
            if (s[v[i]] == 0) s.erase(v[i]);
            if (maxi < v[i]) maxi = v[i];
            i++;
            if (i == n || maxi <= s.begin()->first) {
                res++;
                break;
            }
        }
    }
    cout << res << endl;
}