在数列 a₁,a₂,⋯,a_n 中，如果 a_i<a_i+1<a_i+2<⋯<a_j，则称 a_i 至 a_j 为一段递增序列，长度为 $j-i+1$

定一个数列，请问数列中最长的递增序列有多长。

输入的第一行包含一个整数 $n（2<=n<=2000）$。

第二行包含 $n$ 个整数 a₁,a₂,⋯,a_{n（0≤ai≤10000）} ，相邻的整数间用空格分隔，表示给定的数列。