上升子序列

题目描述

样例

输入

4
1 2 3 3

输出

4

提示

对于 30% 的数据，N ≤ 5000 

对于 100% 的数据，N ≤ 10⁵