最长不下降子序列

Time Limit: 1 s Memory Limit: 32 MB

Submission：595 AC：214 Score：93.45

Description

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

Input

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

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

Output

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

Samples

input

3 1 2 3

output

3