Таблица частот

Дан список из $n$ чисел. Для каждого различного значения выведите его и количество вхождений.

Пары выводятся по возрастанию значения, каждая на своей строке.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

По строке на каждое различное значение: само значение и количество через пробел.

Словарь не упорядочен по ключу — он помнит порядок добавления. Чтобы вывести по возрастанию, ключи надо отсортировать.