Mô tả và yêu cầu

Công ty Alpha có 𝑛 nhân viên được đánh số thứ tự từ 1 đế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ứ 𝑖 (𝑖 = 1. .𝑛) của công ty được sinh vào tháng 𝑡𝑖. 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 𝑛 ≤ 106.

+ Dòng thứ hai ghi 𝑛 số nguyên, với số thứ 𝑖 là 𝑡𝑖 (𝑖 = 1. .𝑛; 1 ≤ 𝑡𝑖 ≤ 12) là tháng sinh của
nhân viên thứ 𝑖.

Dữ liệu ra

+ 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ụ

Input                Output
                                    10                            1 2
                                    1 3 1 3 4 3 11 9 11 4         3 3
                                                                  4 2
                                                                  9 1
                                                                  11 2