HZNUOJ

最长不下降子序列

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:365     AC:118     Score:93.45

Description

求最长不下降子序列的长度。

Input

第一行为n,表示n个数(n<=5000)。

第二行输入n个数(int范围内)。

Output

最长不下降子序列的长度。

Samples

input
3 1 2 3
output
3