说明

输入格式

第一行一个整数N(N<=1000) 表示长度，第二行 N个数 A[i]表示序列里面的数，每个数不超过int范围。

输出格式

一行 表示最长递增子序列的长度

样例

6
1 6 2 5 4 7

4