求一段数列的最长严格上升子串的长度。
多组数据,对于每组数据首先输入一个正整数N代表数列的长度。 接下来一行输入N个数,两个数之前用空格隔开。 N < 100000, 数列中的数不超过1000000000。
对于每组数据,输出一个数表示最长的单调上升子串的长度。
6 2 2 1 3 4 1 3 2 2 9
3 2