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