#include <bits/stdc++.h>
using namespace std;
set<int> s;
int num[100009];
int n;
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) cin >> num[i];
  int mx = 0;
  set<int>::iterator iter;
  for (int i = 0; i < n; i++) {
    s.insert(num[i]);
    iter = s.find(num[i]);
    iter++;
    if (iter != s.end()) s.erase(iter);
  }
  cout << s.size() << endl;
  return 0;
}
