#include <bits/stdc++.h>
using namespace std;
long long longest_increasing_subsequence(const vector<int> &a) {
  vector<int> dp(a.size() + 1, 1e7);
  for (int i = 0; i < a.size(); ++i) {
    *lower_bound((dp).begin(), (dp).end(), a[i]) = a[i];
  }
  return lower_bound((dp).begin(), (dp).end(), 1e7) - dp.begin();
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int N;
  cin >> N;
  vector<int> a(N, 0);
  for (int i = (0); i < ((int)N); ++i) {
    cin >> a[i];
  }
  cout << longest_increasing_subsequence(a) << endl;
  return 0;
}
