1022:CZY and FRUIT

时间限制: 2 S | 内存限制: 65536 KB
Accept: 1 | Submit: 2
[提交] [状态] [讨论版]
描述

CZY是一个爱吃水果的少年,但是他对于不同的水果有不同的喜爱值有一天突发奇想地他喜欢的水果放一行,各种水果的喜值不一样,水果按任意喜爱值随意排列,所以现在问题来了:他想找到这样的一组喜爱值序列这个序列是按照升序来排列并且是最长的一组序列。请用程序来帮他实现。

输入

输入的第一行有一个数N,代表现在有多少水果。

输入第二行有N个数,这N个数的大小010000之间,1<=N<=1000

输出

输出他想找到的喜爱值序列的长度

样例输入

7 1 7 3 5 9 4 8

样例输出

4

HINT


来源
XUJC OJ