该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个由 $n$ 个整数组成的数组 $a$。你的任务是求该数组中 严格递增的连续子数组 的最大长度。

子数组（subarray） 指数组中一段 连续 的元素序列。 若一个子数组满足：对任意相邻元素都有后一个元素严格大于前一个元素，即 $a_{i} < a_{i+1}$，则称其为 递增子数组。

输入格式

第一行输入一个正整数 $n$（$1 \le n \le 10^5$）表示数组长度。

第二行输入 $n$ 个正整数 $a_1,a_2,\dots,a_n$（$1 \le a_i \le 10^9$）表示数组元素。

输出格式

输出一个整数，表示给定数组中严格递增连续子数组的最大长度。

样例

输入

5
1 7 2 11 15

输出

3

输入

6
100 100 100 100 100 100

输出

1

输入

3
1 2 3

输出

3