#include "iostream"
#include "fstream"
using namespace std;

/*
b[k]表示長度為i的子序列c[i]中，長度為k的最長單調遞增子序列的最小結尾元素值
當c[i]>=b[k], k = k + 1; b[k] = c[i]
否則，將c[i]放置到b[]中適當位置
*/

int b[100];
int c[100];

//二分搜尋法在b[1,k]中找到下標h，使得b[h-1]<=c[i]<=b[h]
int binary(int i, int k)
{
    int l, h;
    if(c[i] < b[1])
        return
 
 1;
    for(l=1, h=k; l!=h-1;)
    {
        if(b[k=(l+h)/2] <= c[i])
            l = k;
        else
            h = k;
    }
    return h;
}

int increase(int n)
{
    int i = 1, k;
    b[1] = c[1];
    for(i=2, k=1; i<=n; i++)
        if(c[i] >= b[k])
            b[++k] = c[i];
        else
 

            b[binary(i, k)] = c[i];
    return k;
}

int main()
{
    int n;
    cout << "輸入序列長度：" ;
    cin >> n;
    cout << "輸入子序列：";
    for(int i=1; i<=n; i++)
        cin >> c[i];
    int count = increase(n);
    cout << "最長單調遞增子序列為：" << count << endl;
    return
 
 0;
}