#include <bits/stdc++.h>

using namespace std;

struct m {
  int min;
  int max;
};

int main() {
  ios::sync_with_stdio(false);

  int n; cin >> n;
  stack<m> s;

  int tmp;
  while (n--) {
    cin >> tmp;

    if (s.size() == 0 || tmp > s.top().max)
      s.push({.min=tmp, .max=tmp});
    else if (tmp == s.top().max && tmp == s.top().min) {
      s.push({.min=tmp, .max=tmp});
    } else if (tmp < s.top().min) {
      struct m m = { .min=tmp, .max=s.top().max};

      s.pop();

      while (s.size() && tmp < s.top().max) s.pop();

      s.push(m);
    }

  }
  cout << s.size() << endl;
}