#include <bits/stdc++.h>
using namespace std;
bool cmp1(pair<long long int, long long int> a,
          pair<long long int, long long int> b) {
  if (a.first == b.first) {
    return a.second >= b.second;
  }
  return a.first < b.first;
}
bool cmp(pair<long long int, long long int> a,
         pair<long long int, long long int> b) {
  if (a.first == b.first) {
    return a.second <= b.second;
  }
  return a.first < b.first;
}
int main() {
  long long int t, i, mn;
  cin >> t;
  pair<long long int, long long int> b[t];
  for (i = 0; i < t; i++) {
    cin >> b[i].first;
    b[i].second = i;
  }
  sort(b, b + t, cmp);
  pair<long long int, long long int> ppt[t];
  for (i = t - 1; i >= 0; i--) {
    if (i == t - 1) {
      mn = b[i].second;
    }
    mn = min(mn, b[i].second);
    ppt[i].second = b[i].second;
    ppt[i].first = mn;
  }
  sort(ppt, ppt + t, cmp1);
  long long int ct = 0;
  long long int mx = -1;
  for (i = 0; i < t; i++) {
    if (mx < i) {
      mx = ppt[i].second;
      ct++;
    }
    mx = max(ppt[i].second, mx);
  }
  cout << ct;
  return 0;
}
