题目描述

《重阳登山》

【重阳登山】 重阳节到了，学校组织学生去登山观光，山上一共有 n 个景点。同学们决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时同学们还有要求，就是每次所浏览景点的海拔都要高于前一个浏览景点的海拔。同学们希望在满足上面条件的同时，尽可能多地浏览景点。你能帮他们找出最多可能浏览的景点数么?

输入格式

第一行包含整数n，表示景点数量。n<=20 第二行包含 n个整数，表示每个景点的海拔。

输出格式

输出一个整数，表示最多能浏览的景点数。

样例

输入样例 1

7
65 28 87 45 30 63 70

输出样例 1

4

输入样例 2

5
100 100 100 100 100

输出样例 2

1

输入样例 3

8
186 186 150 200 160 130 197 220

输出样例 3

4

输入样例 4

6
10 20 30 40 50 60

输出样例 4

6