2131 - 【入门】连胜统计

通过次数

15

提交次数

25

时间限制 : 1 秒
内存限制 : 128 MB

在篮球比赛中,连胜是一件让球迷非常兴奋的事情。现给出n场比赛的获胜队伍编号,请输出每个球队连胜的场数,要求至少连胜2场才能列入统计范围。

比如,输入获得胜利的球队编号为:9 9 1 2 2 2 9 9 3 3 3 2,那么输出结果如下:

9 2
2 3
9 2
3 3

输出的含义是: 9 号球队连胜 2 场、 2 号球队连胜 3 场、 9 号球队连胜 2 场、 3 号球队连胜 3 场。

输入

第 1 行有一个整数 n ,代表比赛的场数。( 5≤n≤100 )

第 2 行有 n 个整数,分别代表了每场比赛获得胜利的球队的编号。(球队编号在 [1,10^9]范围内)

输出

输出若干行,每行 2 个整数,按照读入的顺序输出获得连胜的球队的编号以及连胜的场次。

样例

输入

12
9 9 1 2 2 2 9 9 3 3 3 2

输出

9 2
2 3
9 2
3 3

来源

数组问题