《西游记》中,唐僧师徒四人途经一处村落,村里有一棵神树,神树上会在随机年份长出随机数量的人参果,每颗人参果都带有年份印记,结出的人参果吃了以后能长生
不老。徒弟 人经不住诱惑,偷偷摘吃了若干个人参果。后被发现并要求赔偿,但是不同年份的人参果价值不同,需要你帮忙统计一下被师徒三人吃掉的人参果中,
各个年份人参果的数量。
输入包含 行:
第一行一个正整数 ,表示师徒三人总共偷吃的人参果的数量。
第二行 个正整数,每个数字用空格隔开,分别表示 个人参果的年份印记。(年份可能重复)
输出包含 行:
每行两个数字用空格隔开,代表年份及对应年份的人参果数量。(按年份从小到大输出)
样例输入
5 13 13 11 15 98
样例输出
11 1 13 2 15 1 98 1
对于所有的数据,满足; 代表年份印记,。