Задача №765. Частоты появления элементов

По данной последовательности постройте дерево, запоминая для каждого элемента его значение и количество его повторений в последовательности.

Входные данные

Вводится последовательность целых чисел, заканчивающаяся нулем. Сам ноль в последовательность не входит.

Выходные данные

Выведите на экран содержимое дерева в порядке возрастания, по одному элементу на строку. В каждой строке выводите значение элемента, затем, через пробел, укажите, сколько раз он встречается в исходной последовательности.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
Сдать: для сдачи задач необходимо войти в систему