题面描述

$DD$老师最近拨打了很多的电话，她想要统计一下每个电话拨打了多少次，请你帮帮她

输入格式

第一行一个整数 $n$ 接下来$n$行，每行一个整数代表拨打的电话号码($DD$老师可能会向全宇宙的人拨打电话，所以电话号码的范围 ($ 2^{-63} \le p \le 2^{63} -1 $ )

输出格式

按照号码从小到大的顺序输出号码和出现次数 每行一个号码及次数

输入样例

5
18877658976
18877658976
18877658975
13907062319
18877658976

输出样例

13907062319 1
18877658975 1
18877658976 3