Start: Aug, 04, 2015 12:00:00
ACM队暑期组队赛Round#7
End: Aug, 04, 2015 17:00:00
Time elapsed:
Time remaining:

最长不下降子序列 1817

Time Limit:  1 s      Memory Limit:   32 MB
Submission：11     AC：8     Score：1

Description

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

Input

第一行为n，表示n个数（n<=5000）。

第二行输入n个数（int范围内）。

Output

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

Samples

input
3 1 2 3
output
3