T6_篮球赛

题目描述

小 A 是一名狂热的篮球爱好者。今天在看完一场紧张刺激的篮球赛后，他决定分析这场比赛。

已知有 $n$ 次进球，按进球顺序给出每次进球的队伍编号。小 A 想分析出几个问题的答案：

1. 最终的比分是多少；
2. 比赛过程中有几次会打成平局；
3. 比赛中最大的翻盘分值。翻盘指其中一队在比分落后的情况下，通过连续进球若干次，在比分上领先于对方。小 A 想知道该队连续进球的次数。

数据保证至少有一次翻盘。注意，比赛比分从 $0:0$ 开始。

输入格式

输入两行。

第一行输入一个整数 $n$，表示进球次数。

第二行输入 $n$ 个整数，代表每次进球的队伍编号，用 $1$ 或 $2$ 表示。

输出格式

第一行输出两个整数，分别表示 $1$ 队和 $2$ 队的进球数量，中间用一个空格隔开。

第二行输出一个整数，表示双方打平的次数。

第三行输出一个整数，表示最大的翻盘数。

样例

5
1 1 2 2 2

2 3
2
3

样例解释

$6$ 次比分分别为：$0:0$、$1:0$、$2:0$、$2:1$、$2:2$、$2:3$。

其中，有 $2$ 次平局，分别是 $0:0$ 和 $2:2$。

最大的翻盘指 $2$ 队以 $2:0$ 落后，但后续连续进球 $3$ 次，比分变为 $2:3$，超过 $1$ 队。

数据范围

$1 \le n \le 200$。