#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  long int h[n], hh[n];
  for (int i = 0; i < int(n); i++) {
    scanf("%ld", &h[i]);
    hh[i] = h[i];
  }
  sort(hh, hh + n);
  map<long int, queue<int> > pos;
  for (int i = 0; i < int(n); i++) pos[hh[i]].push(i);
  pair<int, int> dsu[100001];
  for (int i = 0; i < int(n); i++) dsu[i] = make_pair(i, i);
  for (int i = 0; i < int(n); i++) {
    int x = min(i, pos[h[i]].front());
    int y = max(i, pos[h[i]].front());
    pos[h[i]].pop();
    int z = dsu[x].second;
    for (int j = x + 1; j <= y; j++) dsu[j] = make_pair(j, z);
  }
  int fyz = 0;
  for (int i = 0; i < int(n); i++)
    if (dsu[i].second == i) fyz++;
  cout << fyz;
}
