#include <bits/stdc++.h>
using namespace std;
int n, cord, cori, ans;
vector<int> oris;
vector<int> ords;
map<int, int> ori;
map<int, int> ord;
int main() {
  scanf("%d", &n);
  oris.resize(n);
  ords.resize(n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &oris[i]);
    ords[i] = oris[i];
  }
  cord = 0;
  cori = 0, ans = 0;
  sort(ords.begin(), ords.end());
  for (int i = 0; i < n; i++) {
    ori[oris[i]]++;
    if (ori[oris[i]] == 1)
      cori++;
    else if (ori[oris[i]] == 0)
      cori--;
    ori[ords[i]]--;
    if (ori[ords[i]] == -1)
      cori++;
    else if ((ori[ords[i]] == 0))
      cori--;
    if (!(cori + cord)) ans++;
  }
  printf("%d\n", ans);
  return 0;
}
