Сортировки
В коллекции у коллекционера есть N старинных монет. Чтобы сохранить их в лучшем состоянии, монеты можно располагать друг на друге только в том случае, если год выпуска одной монеты отличается от года выпуска другой монеты хотя бы на 10 лет. Определите наибольшее количество монет, которое можно уместить друг в друга, и максимально возможный год выпуска самой верхней монеты.
Входные данные представлены в файле 26p-4.txt следующим образом:
В первой строке входного файла записано число N – количество монет в коллекции (натуральное число, не превышающее 1000). В каждой из следующих N строк находится значение года выпуска очередной монеты (натуральное число, не превышающее 2022).
Пример входного файла:
6
12
70
25
14
50
1
Для указанных входных данных ответом будет 5 1.
Запишите в ответе два целых числа: сначала наибольшее количество монет, которые можно сложить друг в друга, затем максимально возможный год выпуска самой верхней монеты в таком наборе.