时间限制：1秒　　内存限制：256M

---

题目背景

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

今年圣诞节，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\)。

评分方式

本题中，每个测试点按行给分。第一行和第二行分值均为 \(1\) 分，第三行分值为 \(3\) 分，因而启用 Special Judge。