Description

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

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

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

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

Input Format

第一行包含题中所提的整数 $N$。

接下来的 $N$ 行，每行有一个整数 $1$ 或 $2$。$1$ 代表 City 队得分，$2$ 则代表其对手得分。

Output Format

第一行，输出两个用空格分开的整数，表示 City 及其对手的进球数量。

第二行，输出双方打平的次数。

第三行，输出最大的「翻盘」。

5
1
1
2
2
2

2 3
2
3

9
1
2
2
1
1
1
2
1
1

6 3
3
3

3
2
1
1

2 1
2
2

Hint

样例解释

第一个样例的解释：

$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。

说明

本题分值按 COCI 原题设置，满分 $50$。

本题使用非官方的 Special Judge，欢迎大家 hack（可私信或直接发帖）。

题目译自 COCI2019-2020 CONTEST #3 T1 Preokret 。