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

题目描述

某商品连续 $n$ 天都有一个价格，第 $i$ 天的价格为 $a_i$。

如果一段连续日期满足：

并且 $l < r$，则称从第 $l$ 天到第 $r$ 天是一段连续上涨时期。

也就是说，一段连续上涨时期至少需要包含 $2$ 天。

请你求最长的连续上涨时期包含多少天。

如果不存在连续上涨时期，输出 -1。

输入格式

第一行一个整数 $n$，表示天数。

接下来 $n$ 行，每行一个整数 $a_i$，表示第 $i$ 天的价格。

输出格式

输出一个整数，表示最长连续上涨时期包含的天数。

如果不存在连续上涨时期，输出 -1。

样例

8
10
12
15
15
20
25
30
18

4

5
100
90
90
80
60

-1

说明/提示

样例 1 解释：

价格序列中的 $15<20<25<30$ 构成一段连续上涨时期，共包含 $4$ 天。

样例 2 解释：

不存在相邻两天满足后一天价格严格高于前一天价格，因此不存在连续上涨时期。

数据范围：

• $1 \le n \le 2 \times 10^5$
• $0 \le a_i \le 2^{63}-1$