
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])