说明

在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出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$，代表比赛的场数。

第2行有$n$个整数，分别代表了每场比赛获得胜利的球队的编号。

输出格式

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

样例

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

9 2
2 3
9 2
3 3

数据范围

• $5\leqslant n\leqslant 100$