주사위를 N번 던져서 나온 눈의 기록이 순서대로 주어집니다. 주사위의 눈은 1부터 6까지의 자연수만 존재합니다.

N번의 기록을 모두 분석하여, 1부터 6까지의 각 숫자가 각각 몇 번씩 등장했는지 그 빈도수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 주사위를 던진 횟수 N이 주어진다.

둘째 줄에는 주사위를 던져 나온 N개의 눈(1 이상 6 이하의 정수)이 공백을 사이에 두고 차례대로 주어진다.

출력

첫째 줄에 1이 나온 횟수, 2가 나온 횟수, 3이 나온 횟수, 4가 나온 횟수, 5가 나온 횟수, 6이 나온 횟수를 공백으로 구분하여 차례대로 출력한다.

제한 사항

• 1 ≤ N ≤ 10,000
• 입력되는 각 주사위 눈은 항상 1, 2, 3, 4, 5, 6 중 하나이다.

예제 입력 1

10
1 2 3 4 5 6 1 2 3 1

예제 출력 1

3 2 2 1 1 1