1749: 小C的cf上分历程

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:79

题目描述

众所周知,cf(crossfire?是一个不错的编程在线评测网站,深受大家喜爱。这个网站总会有各种各样的程序比赛,供大家学习练习。除此之外,CF网站还带有着一套上分系统,对于每场比赛,每个参加了比赛的用户在赛后都可以看到自己的rating分的变化。

最近,小C打cf比赛的状态总是飘忽不定,总是上不了分,这让他十分难过。为了调整自己的状态,他打开了自己的cf个人主页,看看自己一直以来的上分历程,希望通过曾经的自己来让自己开心起来,继续保持上分的动力。

在个人主页中,我们可以清楚的了解到小C一共参加了n场比赛,还能了解到他每一场比赛赛后的rating分。假设小C通过自己的上分历程能得到的最大开心值是他这n场比赛中,连续上分的最大场次数,请问小C能得到的最大开心值是多少?

输入

第一行输入一个整数n(1<=n<=2e5),表示小C之前一共参加了n场比赛

第二行输入n个整数,表示小C这n场比赛,每场比赛赛后的rating分(1<=a[i]<=2e5)

输出

输出一个整数,即小C通过自己的上分历程能得到的最大开心值

样例输入 复制

10
5 4 6 8 10 13 11 15 17 20

样例输出 复制

5

提示

在样例中,我们能找到两个较长的连续上分的序列【4 6 8 10 13】和【11 15 17 20】;因为前一次的序列连续上分的场次数是5,而第二次为4,所以小C能得到的最大快乐值应该是max(5,4),即为5。

来源/分类