题目描述

在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出 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 个整数，分别代表了每场比赛获得胜利的球队的编号。

输出格式

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

样例

输入样例

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

输出样例

9 2
2 3
9 2
3 3

数据范围与提示