| Автор: | Г. Гренкин | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 128 Мб | |
| Выходной файл: | output.txt |
Вася записал в файл input.txt N чисел. Когда Петя открыл этот файл, он решил посчитать, сколько раз в файле записано каждое число.
Напишите программу, принимающую на вход файл, которые создал Вася, и выводящую для каждого числа, встречающегося в файле, сколько раз оно встречается в файле.
Заметим, что это позволяет выполнить сортировку массива чисел по возрастанию при помощи простого подсчёта.
Входной файл содержит целое число N, за которым следуют N целых чисел ai.
Выходной файл должен содержать пары чисел: число из входного файла и количество раз, сколько оно встретилось в файле.
Пары должны быть выведены в порядке возрастания встречающихся во входном файле чисел.
1 ≤ N ≤ 1000000
−1000 ≤ ai ≤ 1000
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|