#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), pref_max(n), suf_min(n);
    for (int i = 0; i < n; i++) cin >> v[i];
    for (int i = 0; i < n; i++) {
        pref_max[i] = i == 0 ? v[i] : max(pref_max[i-1], v[i]);
    }
    for (int i = n-1; i > -1; i--) {
        suf_min[i] = i == n-1 ? v[i] : min(v[i], suf_min[i+1]);
    }
    int res = 0;
    for (int i = 0; i < n; i++) {
        if (pref_max[i] <= suf_min[i+1]) res++;
    }
    cout << res << endl; 
}