LIS_SET.cpp

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

signed main() {
  cin.tie(0)->sync_with_stdio(0);
  int n; cin >> n;
  multiset<int> s;
  for (int i = 0; i < n; i++) {
    int x; cin >> x;
    auto it = s.upper_bound(-x);
    if (it != s.end()) s.erase(it);
    s.insert(-x);
  }
  cout << s.size() << '\n';
}