Дан массив из n чисел. Выведите для каждого из различных чисел, сколько раз оно встречалось во вводе. Вывод осуществлять в порядке ввода в виде "число","пробел","сколько раз встречалось"

Формат ввода:

n – количество чисел (n <= 15)
a1 – первое число
a2 – второе число
...
an – n-ое число
Пример ввода:

4
3
0
6
0
Формат вывода:

m
b1 k1
b2 k2
...
bm km

m - количество различных чисел
bi - число
ki - сколько раз оно встречалось
Пример вывода:

3
3 1
0 2
6 1

Помогите пожалуйста, уже 3-й день долбаюсь над решением. буду очень благодарен.