birthdayGift

Công ty Alpha có n nhân viên được đánh số 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,2,3,…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.

Ví dụ:

Với N = 10, T = [1, 3, 1, 3, 4, 3, 11, 9, 11, 4] kết quả sẽ là birthdayGift(N, T) = [2, 0, 3, 2, 0, 0, 0, 0, 1, 0, 2, 0].

Giải thích:

Số người sinh trong tháng 1 là 2.
Số người sinh trong tháng 2 là 0.
Lần lượt ta sẽ có kết quả đó

Đầu vào/Đầu ra:

[Giới hạn thời gian chạy] 0.5s với C++, 3s với Java, C#, 4s với Python, Js, Go
[Đầu vào] integer n
1 <= n <= 10⁶
[Đầu vào] array.integer t
1 <= t_i <= 12
[Đầu ra] array of integer
Số quà tặng cần tặng cho mỗi người trong tuần tháng