Background

描述给定k（1< k < 100）个正整数，其中每个数都是大于等于1，小于等于1000的数。写程序计算每个数出现的次数。

输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。

输出输出有n行，每行表示每个数出现的次数

Format

Input

5

1 5 1 10 5

Output

1 2

5 2

10 1

Samples

5
1 5 1 10 5

1  2
5  2
10 1

Limitation

1s, 1024KiB for each test case.