小明很喜欢炒股,他记录了一段时间内一支股票股价的变化。现在小明想知道这支股票股价最高连续上升的天数。
输入
输入分两行。
第一行:一个整数 N (1≤N≤1000)N \ (1 \leq N \leq 1000)N (1≤N≤1000)。
第二行:NNN 个用空格隔开的整数,表示连续 NNN 天的股价,1≤股价≤200001 \leq 股价 \leq 200001≤股价≤20000,保证相邻两天股价一定有变化。
输出
输出只有一行。
输出一个整数,代表最高股价连续上升的天数。
样例
10 15 1 2 20 5 13 2 15 9 1
3
来源
2018 软件学院 AK 杯程序设计竞赛