#include <bits/stdc++.h>
using namespace std;
long long n;
long long a[100100], b[100100];
int main() {
  cin >> n;
  map<long long, long long> t, m;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    b[i] = a[i];
  }
  sort(a, a + n);
  long long tots = 0;
  long long w = 0;
  for (int i = 0; i < n; i++) {
    if (a[i] == b[i]) {
      t[a[i]]++;
      m[b[i]]++;
    } else {
      t[a[i]]++;
      if (t[a[i]] == m[a[i]]) {
        w--;
      } else if (t[a[i]] == m[a[i]] + 1) {
        w++;
      }
      m[b[i]]++;
      if (t[b[i]] == m[b[i]]) {
        w--;
      } else if (t[b[i]] + 1 == m[b[i]]) {
        w++;
      }
    }
    if (w == 0) {
      tots++;
    }
  }
  cout << tots << endl;
  return 0;
}
