题目背景

圣诞节后的一天——圣史蒂芬日，将要到来了。在非宗教领域，它在英国被称为节礼日。在克罗地亚人通过享用大餐来庆祝的同时，我们的英国朋友却有着踢足球的传统。

今年圣诞节，Pep 吃了太多的烤牛肉，因此他决定这次不踢足球，而是在家中分析球赛。

题目描述

已知有 $N$ 次进球得分以及它们的顺序。他想要得到下列问题的答案：

1. 最终的得分是多少，即 City 队及其对手的得分。

2. 球赛过程中有几次打平，即两队进球数目相同。初始比分 0:0 也算作一次打平。

3. 球赛中最大的「翻盘」。「翻盘」指其中一队在比分落后的情况之下，通过连续进球若干次，在比分上领先于对方。他想知道该队的进球数是多少。数据保证至少有一次「翻盘」。

输入格式

第一行包含题中所提的整数 $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$。