7885 - 递增序列 15'

在数列 a[1], a[2], ..., a[n] 中，如果 a[i] < a[i+1] < a[i+2] < ... < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。 
 给定一个数列，请问数列中最长的递增序列有多长。

输入的第一行包含一个整数 n。 
 第二行包含 n 个整数 a[1], a[2], ..., a[n]，相邻的整数间用空格分隔，表示给定的数列。

输出一行包含一个整数，表示答案。

评测用例规模与约定 

对于 50\% 的评测用例，2 <= n <= 100，0 <= a[i] <= 1000。

对于所有评测用例，2 <= n <= 1000，0 <= a[i] <= 10000。