(sinhnhat.*)

Công ty Alpha có \(n\) nhân viên được đánh số thứ tự từ 1 đến \(n\). Mỗi tháng trong năm công ty tổ chức tặng quà sinh nhật cho tất cả các nhân viên của mình sinh trong tháng đó.

Yêu cầu: Cho biết nhân viên thứ \(i\ (i = 1..n)\) của công ty được sinh vào tháng \(t_{i}\). Bạn hãy giúp công ty tính số lượng món quà cần mua cho mỗi tháng trong một năm.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n \leq 10^{6}\).

+ Dòng thứ hai ghi \(n\) số nguyên, với số thứ \(i\) là \(t_{i}\ (i = 1..n;{1 \leq t}_{i} \leq 12)\) là tháng sinh của nhân viên thứ \(i\).

Kết quả:

+ Ghi theo từng dòng, mỗi dòng gồm hai số nguyên, số đầu là tháng trong năm, số thứ hai là số món quà cần mua cho tháng đó. Các tháng được ghi theo thứ tự tăng dần. Không ghi những tháng không có người sinh nhật

Ví dụ: