#1017. 上升子序列

上升子序列

说明

样例

4
1 2 3 3
4

提示

对于 30% 的数据,N ≤ 5000 

对于 100% 的数据,N ≤ 105