Дана последовательность целых чисел. Для каждого различного числа определите, сколько раз оно встречается в последовательности.
Выведите каждое различное число вместе с количеством его появлений. Числа в ответе должны идти по возрастанию.
В первой строке дано целое число N — количество элементов последовательности (1 ≤ N ≤ 100 000).
N
1 ≤ N ≤ 100 000
Во второй строке записаны N целых чисел через пробел. Каждое число находится в диапазоне от −109 до 109 включительно.
−109
109
Для каждого различного числа выведите отдельную строку: само число и через пробел количество его появлений. Строки расположите по возрастанию чисел.
6 4 2 4 5 2 4
2 2 4 3 5 1
8 0 -3 5 0 -3 -3 5 2
-3 3 0 2 2 1 5 2
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач