求这道题题解

#421. 小码君的实验室4
题目描述
在拿到了上次的测试数据后，小码君觉得不满意，要取到更多的样本才行，他决定派UN小码王促进会全体成员作为敢死队去检测这部分的温度，不幸的是此次行动导致了他们的全军覆没，不过还在他们最后成功传回了数据，小码君开开心心的拿到了数据，这次的温度依然没有一次是重复的！，现在他需要处理的就是，找出这段温度中，最长的上升子序列才行。
例如 13，7，9，16，38，24，37，18，44，19，21，22，63，1513，7，9，16，38，24，37，18，44，19，21，22，63，15。 例中 13，16，18，19，21，22，6313，16，18，19，21，22，63 就是一个长度为 77 的上升序列，同时也有 7 ，9，16，18，19，21，22，637，9，16，18，19，21，22，63 组成的长度为 88 的上升序列。

输入格式
第一行一个整数𝑛𝑛(1 <= 𝑛 <= 200000) 第二行为 𝑛 个空格隔开的整数。

输出格式
最长上升子序列的长度。

输入样例

10
3 18 7 14 10 12 23 41 16 24

输出样例

6