Problem 28559 --上升子序列

28559: 上升子序列

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS0元][添加到购物车][下载测试数据0元][5400kb]

Description

Input

Output

Sample Input

4
1 2 3 3

Sample Output

4

HINT


对于 30% 的数据,N ≤ 5000 



对于 100% 的数据,N ≤ 105

Source

[Submit][Status]