n개의 숫자가 입력될 때 n개의 숫자의 빈도를 계산하시오

예시 n = 8일 때

1 1 2 3 5 9 10 2

출력

1 2

2 2

3 1

5 1

9 1

10 1

첫줄에 입력으로 들어올 숫자의 개수 n이 들어온다(  1<=1,000,000인 자연수)

둘째줄 부터 각 숫자들이 공백으로 입력된다.(각 숫자의 범위는 1 ~ 10,000인 자연수)

각각의 줄에  숫자에 해당하는 개수를 출력한다.