题目描述

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

输入样例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队。

输入格式

5
1 1 2 2 2

2 3</p>
2
3