题目背景
圣诞节后的一天——圣史蒂芬日,将要到来了。在非宗教领域,它在英国被称为节礼日。在克罗地亚人通过享用大餐来庆祝的同时,我们的英国朋友却有着踢足球的传统。
今年圣诞节,Pep 吃了太多的烤牛肉,因此他决定这次不踢足球,而是在家中分析球赛。
题目描述
已知有 $N$ 次进球得分以及它们的顺序。他想要得到下列问题的答案:
最终的得分是多少,即 City 队及其对手的得分。
球赛过程中有几次打平,即两队进球数目相同。初始比分
0:0
也算作一次打平。球赛中最大的「翻盘」。「翻盘」指其中一队在比分落后的情况之下,通过连续进球若干次,在比分上领先于对方。他想知道该队的进球数是多少。数据保证至少有一次「翻盘」。
输入格式
第一行包含题中所提的整数 $N$。
接下来的 $N$ 行,每行有一个整数 $1$ 或 $2$。$1$ 代表 City 队得分,$2$ 则代表其对手得分。
输出格式
第一行,输出两个用空格分开的整数,表示 City 及其对手的进球数量。
第二行,输出双方打平的次数。
第三行,输出最大的「翻盘」。
样例 #1
样例输入 #1
5
1
1
2
2
2
样例输出 #1
2 3
2
3
样例 #2
样例输入 #2
9
1
2
2
1
1
1
2
1
1
样例输出 #2
6 3
3
3
样例 #3
样例输入 #3
3
2
1
1
样例输出 #3
2 1
2
2
提示
样例解释
第一个样例的解释:
$6$ 次比分分别为:0:0
、1:0
、2:0
、2:1
、2:2
、2:3
。其中,有 $2$ 次平局—— 0:0
和 2:2
。最大的「翻盘」指 City 对手以 2:0
落后,但后续进球 $3$ 次,比分变为 2:3
,得分超过 City。
第二个样例的解释:
$10$ 次比分分别为:0:0
、1:0
、1:1
、1:2
、2:2
、3:2
、4:2
、4:3
、5:3
、6:3
。其中,有 $3$ 次平局—— 0:0
、1:1
以及 2:2
。最大的「翻盘」指 City 以 1:2
落后,但后续进球 $3$ 次,比分变为 4:3
,得分超过对手。
数据规模及约定
对于 $100\%$ 的数据,$1 \le N \le 250$。