描述

在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出$n$场比赛的获胜队伍编号，请输出每个球队连胜的场数，要求至少连胜$2$场才能列入统计范围。 比如，输入获得胜利的球队编号为：$9$$9$$1$$2$$2$$2$$9$$9$$3$$3$$3$$2$，那么输出结果如下： 输出的含义是：$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