#include <bits/stdc++.h>
using namespace std;
long long int max(long long int a, long long int b) {
  if (a > b)
    return a;
  else
    return b;
}
long long int min(long long int a, long long int b) {
  if (a < b)
    return a;
  else
    return b;
}
const int dx[4] = {-1, 1, 0, 0};
const int dy[4] = {0, 0, -1, 1};
int XX[] = {-1, -1, -1, 0, 0, 1, 1, 1};
int YY[] = {-1, 0, 1, -1, 1, -1, 0, 1};
int main() {
  ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
  long long int i, j, t, l, r, d, w, a, b, c, v, n, m, k, x1, x2, y1, y2, x, S,
      s, y;
  cin >> n;
  long long int arr[n];
  vector<pair<long long int, long long int> > vec;
  long long int ans = 0;
  for (i = 0; i < n; i++) {
    cin >> arr[i];
    vec.push_back(make_pair(arr[i], i));
  }
  sort(vec.begin(), vec.end());
  for (i = 0; i < n;) {
    ans++;
    long long int mini = i, maxi = i;
    set<long long int> s;
    s.insert(vec[i].second);
    while (i < n) {
      long long int ind1 = *(s.begin());
      long long int ind2 = *(s.rbegin());
      if (mini == ind1 && maxi == ind2) break;
      i++;
      s.insert(vec[i].second);
      maxi = i;
    }
    i++;
  }
  cout << ans;
}
