题目描述

小A也是一名狂热的篮球爱好者，今天在看完一场紧张刺激的篮球赛后，他决定分析这场比赛。已知有 n 次进球的得分（按进球顺序输入），小A想分析出几个问题的答案。一：最终的比分是多少；二：比赛过程中有几次会打平局；三：比赛中最大的翻盘分值，指其中一队在比分落后的情况之下，通过连续进球若干次，在比分上领先于对方。他想知道该队的进球数是多少。数据保证至少有一次翻盘，注意，比赛比分从 0:0 开始。

输入格式

输入两行，第一行是球队的比赛场次 n，第二行有 n 个数，代表每一场次获胜的队伍编号，用 1 或 2 表示。

输出格式

第一行有两个整数，分别表示 1 队和 2 队的进球数量，中间用一个空格隔开。
第二行有一个整数，代表双方打平的次数。
第三行有一个整数，代表最大的翻盘数。

输入输出样例

输入样例 #1

5
1 1 2 2 2

输出样例 #1

2 3
2
3

样例解释 #1

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

输入样例 #2

9
1 2 2 1 1 1 2 1 1

输出样例 #2

6 3
3
3

样例解释 #2

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。最大的翻盘指 1 队以 1:2 落后，但后续进球 3 次，比分变为 4:3，得分超过 2 队。

数据范围

1 ≤ n ≤ 200