给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。

输入的第1行包含一个整数n,表示给定数字的个数;第2行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。

输出多行,每行包含两个整数，分别表示一个给定的整数和它出现的次数，按出现次数递减的顺序输出。如果两个整数出现的次数--样多,则先输出值较小的，然后输出值较大的。