Задание 27 #10

k = 16
n = int(input())
msgs = [0]*k
for i in range(n):
    x = int(input())
    msgs[x-1] += 1
pars = list(range(1, k+1))
for i in range(k-1):
    for j in range(i, k):
        if msgs[j] > msgs[i]:
            msgs[i], msgs[j] = msgs[j], msgs[i]
            pars[i], pars[j] = pars[j], pars[i]
    if msgs[i] > 0:
        print(pars[i], msgs[i])