Chika is running a popularity contest! ~N~ people with IDs from ~1~ to ~N~ each get to vote for an individual (possibly themselves). Count how many votes each person got!

Constraints

~1 \le N \le 10^7~

~1 \le a_i \le N~

Input Specification

The first line contains a single integer, ~N~.

The next line contains ~N~ space-separated integers, the ~a_i~ values in order. Student ~i~ voted for student ~a_i~ in the contest.

Output Specification

Output ~N~ lines. On line ~i~, output how many votes student ~i~ got.

Sample Input

5
4 4 5 5 3

Sample Output

0
0
1
2
2