传言道:失败是成功之母。想必大家在做题目的时候经常会出现WA,TLE,MLE等等问题,这些问题在KK身上依旧会发生。这些年的竞赛时间中,KK也是WA了无数次的男人。但KK有一个习惯,每天都会记录下来他WA的次数,WA的越多,他就认为他做的题目越来越难,自己的能力值也越来越高。相反,如果他做题一路顺畅,那么他认为他的能力并没有被锻炼,自己的能力值反而会减少,具体计算能力值的方法如下:
第一行输入一个数$n$,代表KK已经训练的天数
第二行输入$n$个数字,$a_1, a_2, \cdots, a_n$表示KK每天的WA的次数。
$(1 \leq n, a_i \leq 100000)$
输出两个数,第一个数字代表KK能力值最高为多少,以及当前KK的最终能力值
样例1:第一天KK能力值为0。
第二天KK WA了3次,比第一天多,那么他的能力值加一,为1。
第三天KK WA了2次,比第一天多,那么他的能力值加一,比第二天少,那么他的能力值减一,最后还是为1.
三天中能力值最大的时候为1。
样例2:第一天KK能力值为0。
第二天KK WA了1次,比第一天少,那么他的能力值减一,为-1。
第三天KK WA了3次,比第一天多,能力值加一,比第二天多,能力值有加一,那么最后他的能力值为1。
三天中能力值最大的时候为1。
样例3:第一天KK能力值为0。
第二天KK WA了5次,比第一天多,那么他的能力值加一,为1。
第三天KK WA了4次,比第一天多,能力值加一,比第二天少,能力值减一,因此能力值仍为1。
第四天KK WA了1次,和第一天一样,能力值不变,比第二,三天都少,能力值减二,因此能力值为-1。
四天中能力值最大的时候为1。
样例四:第一天KK能力值为0。
第二天KK WA了3次,比第一天少,那么他的能力值减1,为-1。
第三天KK WA了1次,比第一,二天少,那么他的能力值减2,为-3。
第四天KK WA了5次,比第一二三天多,那么他的能力值加3,为0。
第五天KK WA了6次,比第一二三四天多,那么他的能力值加4,为4。
第六天KK WA了7次,比第一二三四五天多,那么他的能力值加5,为9。
第七天KK WA了8次,比第一二三四五六天多,那么他的能力值加6,为15。
第八天KK WA了9次,比第一二三四五六七天多,那么他的能力值加7,为22。
第九天KK WA了10次,比第一二三四五六七八天多,那么他的能力值加8,为30。
第10天KK WA了2次,比第三天多,比第一二四五六七八九天少,那么他的能力值减7,为23。
十天中能力最大的为30。