小瞌睡最近和爸爸睡觉，发现了一件很奇妙的事情。爸爸每天晚上都会用他的呼噜声叫小瞌睡“起床”。小瞌睡决定每天记录下他听到的呼噜个数，按照从小到大排列顺序输出呼噜个数及其出现的天数。

输入包括两行，第一行包含一个整数n（1<=n<=10⁶），表示统计的天数，第二行包含n个整数，表示每天打呼噜的次数（1<=次数<=20），数字与数字之间用空格隔开。

输出包括多行，每一行包含两个整数，第一个整数表示呼噜声的次数，第二个整数表示出现的次数，按呼噜声从小到大输出。