완료 패킷의 첫 도착

문제

배달 앱의 중계 장치는 배달 상태를 16비트 패킷으로 받는다. 네트워크가 불안정하면 같은 주문의 패킷이 여러 번 도착할 수 있고, 검증에 실패한 패킷이나 아직 배달을 마치지 않은 주문의 패킷도 섞여 들어온다. 운영 화면에는 구역별로 실제 완료 처리한 주문의 수를 표시해야 한다. 각 패킷은 0 이상 65535 이하의 정수 W로 주어진다. 비트 번호는 가장 낮은 자리부터 0번으로 센다. 15번 비트는 검증 실패 표시이며, 이 비트가 1인 패킷은 다른 비트의 값과 관계없이 통째로 무시한다. 14번 비트는 완료 표시이며, 검증 실패 표시가 0이고 완료 표시가 1인 패킷만 완료 처리의 후보가 된다. 13번부터 11번까지의 세 비트는 0 이상 7 이하의 구역 번호를 나타내고, 10번부터 0번까지의 열한 비트는 0 이상 2047 이하의 주문 번호를 나타낸다. 각 필드에서는 번호가 큰 비트가 높은 자릿값을 가진다. 주문은 구역 번호와 주문 번호의 쌍으로 구별한다. 주문 번호가 같아도 구역이 다르면 서로 다른 주문이다. 후보 패킷이 도착했을 때 해당 주문을 이전에 완료 처리하지 않았다면 그 구역의 완료 수를 1 증가시킨다. 이미 완료 처리한 주문의 후보 패킷은 무시한다. 검증에 실패한 패킷과 완료 표시가 0인 패킷은 주문을 완료 처리한 기록을 남기지 않는다. 모든 구역의 완료 수와 완료 처리 기록은 처음에 비어 있다. 패킷을 입력 순서대로 모두 처리한 뒤 구역 0부터 구역 7까지의 완료 수를 구하는 프로그램을 작성한다. 후보 패킷이 하나도 없는 구역의 완료 수는 0이다. 하나의 패킷은 정확히 하나의 구역과 하나의 주문만 나타낸다.

입력

첫째 줄에 패킷 수 N이 주어진다. 다음 N개의 줄에 패킷을 나타내는 정수 W가 하나씩 주어진다.
1 ≤ N ≤ 60,000이다. 0 ≤ W ≤ 65,535이다. 입력에 등장하는 모든 수는 정수이다.

출력

구역 0, 1, 2, 3, 4, 5, 6, 7의 완료 수를 순서대로 한 줄에 공백으로 구분하여 출력한다.

7
16389
16389
18437
49158
6
16390
30721

2 1 0 0 0 0 0 1

4
0
32768
65535
14343

0 0 0 0 0 0 0 0

출처: Devin.KR 자체 제작