#include <bits/stdc++.h>
using namespace std;
inline long long add(long long a, long long b) {
  return ((a % 1000000007LL) + (b % 1000000007LL)) % 1000000007LL;
}
inline long long mul(long long a, long long b) {
  return ((a % 1000000007LL) * (b % 1000000007LL)) % 1000000007LL;
}
inline long long sub(long long a, long long b) {
  return ((a % 1000000007LL) - (b % 1000000007LL) + 1000000007LL) %
         1000000007LL;
}
long long query(long long i, long long ft[]) {
  long long ret = 0;
  while (i > 0) {
    ret = max(ft[i], ret);
    i -= (i & (-i));
  }
  return ret;
}
void update(long long i, long long ft[]) {
  long long x = query(i - 1, ft) + 1;
  while (i < 100010LL) {
    ft[i] = max(x, ft[i]);
    i += (i & (-i));
  }
}
void Flash() {
  long long n;
  cin >> n;
  long long a[n];
  for (long long i = 0; i < n; i++) {
    cin >> a[i];
  }
  long long ft[100010LL] = {};
  for (long long i = 0; i < n; i++) {
    update(a[i], ft);
  }
  long long ans = query(100010LL - 1, ft);
  cout << ans << "\n";
}
int main(int argc, char const *argv[]) {
  ios::sync_with_stdio(0), cin.tie(NULL), cout.tie(NULL);
  ;
  long long t = 1;
  for (long long i = 1; i <= t; i++) {
    Flash();
  }
  return 0;
}
