[INFOR] 2 好題目壞題目

題目連結：https://oj.infor.org/problems/2
　　裸的LIS。

#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> v;
int main()
{
    cin >> n;
    while(n--)
    {
        int a; cin >> a;
        auto i = lower_bound(v.begin(),v.end(),a);
        if(i == v.end()) v.push_back(a);
        else *i = a;
    }
    cout << v.size() << endl;
}