1044. 炒股

小明很喜欢炒股,他记录了一段时间内一支股票股价的变化。现在小明想知道这支股票股价最高连续上升的天数。

输入

输入分两行。

第一行:一个整数 N \ (1 \leq N \leq 1000)

第二行:N 个用空格隔开的整数,表示连续 N 天的股价,1 \leq 股价 \leq 20000,保证相邻两天股价一定有变化。

输出

输出只有一行。

输出一个整数,代表最高股价连续上升的天数。

样例

标准输入 复制文本
10
15 1 2 20 5 13 2 15 9 1 
标准输出 复制文本
3

来源

2018 软件学院 AK 杯程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 1423
通过 482