Mảng

Kết thúc học kỳ 2 với GPA 3.59, Hoàng bắt đầu kỳ nghỉ hè trong tâm trạng vô cùng buồn bã. Thậm chí sau khi về quê, nỗi ám ảnh với con số 0.01 vẫn khiến Hoàng ốm liệt giường. Chưa kịp nghỉ ngơi hồi phục, Nguyên — một người em của Hoàng — đã muốn nhờ cậu giải đáp một bài tập về mảng như sau:

Cho một mảng các số nguyên dương, hãy đếm số lần xuất hiện của từng phần tử có trong mảng.

Với kinh nghiệm nhiều năm "vừa học vừa cười", việc giải bài toán này đối với Hoàng dễ như việc nở một nụ cười rạng rỡ. Tuy nhiên, với tình trạng sức khỏe thể chất và tinh thần như hiện tại, thật khó để Hoàng có thể nở một nụ cười thật tươi và giúp đỡ em của mình. Các bạn hãy giúp Nguyên thay cho Hoàng nhé!

Đầu vào: Dòng đầu tiên chứa một số nguyên n $(1 \leq n \leq 10^5)$, với n là số phần tử trong mảng của Nguyên. Dòng thứ hai chứa n số nguyên A_i $(0 \leq A_i \leq 10^9)$, các số cách nhau bởi một khoảng trắng.

Đầu ra: In ra n số nguyên, trong đó số thứ i là số lần xuất hiện của A_i ở trong mảng A.

30% số test thỏa mãn $1 \leq n \leq 1000$.

Ví dụ 1:

Đầu vào:

11
1 2 2 5 4 7 3 6 2 5 1

Đầu ra:

2 3 3 2 1 1 1 1 3 2 2