Работа «Подсчет количества»

Задача 1. В файле input.txt записано число n, затем n чисел. Выведите в файл output.txt статистику — каких чисел сколько.

Пример input.txt:

8
5 6 6 2 3 9 3 0

Пример output.txt:

5 1
6 2
2 1
3 2
9 1
0 1