#include <bits/stdc++.h>
using namespace std;
int main() {
  int A[100000], L[100000], length = 1, N;
  cin >> N;
  for (int a = 0; a < N; a++) {
    cin >> A[a];
  }
  L[0] = A[0];
  int j = 0;
  for (int i = 1; i < N; i++) {
    if (A[i] > L[j]) {
      j++;
      L[j] = A[i];
      length++;
    } else if (A[i] < L[j] && A[i] > L[j - 1]) {
      L[j] = A[i];
    } else {
      for (int a = 1; a < j; a++) {
        if (A[i] < L[j - a] && A[i] > L[j - 1 - a]) {
          L[j - a] = A[i];
        }
      }
    }
  }
  cout << length << endl;
  return 0;
}
