#P1349. 连胜王

连胜王

题目描述

在篮球比赛中,连胜是一件让球迷非常兴奋的事情。现给出 nn 场比赛的获胜队伍编号,请求出哪个队伍连胜的场次最多,以及具体的连胜次数?

如有多只球队的连胜次数并列最多,则输出编号较大的球队的信息。

输入格式

11 行有一个整数 nn,代表比赛的场数。(5n1005 \le n \le 100
22 行有 nn 个整数,分别代表了每场比赛获得胜利的球队的编号。(11 \le 球队编号 10\le 10

输出格式

两个整数,分别代表连胜场次最多球队的编号,以及最多的连胜场数。

样例

9
1 2 2 2 3 3 6 6 6
6 3

样例解释
球队 6 和球队 2 的连胜次数均为3场,但是球队 6 的编号比球队 2 的编号大,所以输出球队 6 的信息。