N=int(input())
L=list(map(int,input().split()))
max=0
level=0
for i in range(7):
    element=L.count(i)
    if element>=max:
        level=i
        max=element
    print(level,max)
print(level)