【输入形式】　　输入的第一行包含一个整数n，表示给定数字的个数。
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 【输出形式】　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。【样例输入】　　12
　　5 2 3 3 1 3 4 2 5 2 3 5 【样例输出】　　3 4
　　2 3
　　5 3
　　1 1
　　4 1

import operator
import string
import linecache
a=int(input())
b=list(map(int,input().strip().split()))
dic={ }
for word in b:
    if word not in dic:
        dic[word]=1
    else:
        dic[word]+=1
swd = sorted(dic.items(), key=operator.itemgetter(1), reverse=True)
for i ,j in swd:
    print(str(i)+' '+str(j))