Description
随着比赛的临近,越来越多的小伙伴在题库上刷题,闲来无事的你在后台查看小伙伴们的AC题数。
经过统计和筛选,你整理出了连续 N(1≤N≤10^5)天题库上AC的题数。
你看着自己统计出来的数据,发现题库上AC的题数有时变多,有时减少。于是他想计算出题库上AC的题数增多的最长连续天数。
Input
第 1 行:一个整数 N 。(1≤N≤10^5)
第 2 行:N个空格隔开的整数,表示连续 N 天题库上AC的题数。(1≤AC题数≤10^9)
Output
1 行:一个整数,表示题库上AC的题数增多的最长连续天数。
HINT
增多的最长连续天数为5天,为第4天到第8天。这5天AC题数为2,4,5,7,8,相比与前一天,每天的AC题数都有增多。