← 返回题目列表

Codeforces · 702/A

A. 最大增加

中文机器翻译题面 查看原题

给定一个由 n 个整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。

子数组是数组的连续元素的序列。如果该子数组的每个元素严格大于前一个元素,则该子数组称为递增子数组。

输入

第一行包含单个正整数 n (1 ≤ n ≤ 105) — 整数的数量。

第二行包含n个正整数a1, a2, ..., an (1 ≤ ai ≤ 109)。

输出

打印给定数组的递增子数组的最大长度。

示例

输入 #1

5
1 7 2 11 15

输出 #1

3

输入 #2

6
100 100 100 100 100 100

输出 #2

1

输入 #3

3
1 2 3

输出 #3

3