给定一个由 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