Mở đầu 2025, Hiếu bước vào học lớp 1. Bài giảng đầu tiên mà thầy cô dạy Hiếu đó là bài toán đếm số. Hiếu được cho một dãy số nguyên gồm n phần tử, nhiệm vụ là đếm xem các số xuất hiện bao nhiêu lần trong dãy.

Input

Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁵)
Dòng tiếp theo chứa n số nguyên a_i (-10⁹ ≤ a_i ≤ 10⁹)

Output

In ra lần lượt tần suất xuất hiện của các số theo thứ tự đầu vào.

Giới hạn

Subtask 1: n ≤ 10⁵ và 1 ≤ a_i ≤ 10⁵
Subtask 2: n ≤ 10⁴ và -10² ≤ a_i ≤ 10²
Subtask 3: n ≤ 10⁴ và -10⁶ ≤ a_i ≤ 10⁶
Subtask 4: Không có giới hạn gì thêm

Sample Input

5
1 4 6 2 1

Sample Output

2 1 1 1 2

Giải thích.

Số 1 : xuất hiện 2 lần
Số 4: xuất hiện 1 lần
Số 6: xuất hiện 1 lần
Số 2: xuất hiện 1 lần
Số 1: xuất hiện 2 lần