问题描述 |
---|
CZY是一个爱吃水果的少年,但是他对于不同的水果有不同的喜爱值。有一天,他突发奇想地把他喜欢的水果放成一行,各种水果的喜爱值不一样,水果按任意喜爱值随意排列,所以现在问题来了:他想找到这样的一组喜爱值序列;这个序列是按照升序来排列并且是最长的一组序列。请你用程序来帮他实现。 |
输入描述 |
输入的第一行有一个数N,代表现在有多少水果。 输入的第二行有N个数,这N个数的大小在0到10000之间,1<=N<=1000。 |
输出描述 |
输出他想找到的喜爱值序列的长度 |
样例输入复制样例 |
7
1 7 3 5 9 4 8 |
样例输出 |
4 |
相关 |