По данной последовательности постройте дерево, запоминая для каждого элемента его значение и количество его повторений в последовательности.
Входные данные
Вводится последовательность целых чисел, заканчивающаяся нулем. Сам ноль в последовательность не входит.
Выходные данные
Выведите на экран содержимое дерева в порядке возрастания, по одному элементу на строку. В каждой строке выводите значение элемента, затем, через пробел, укажите, сколько раз он встречается в исходной последовательности.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
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
|