Гирьки

Есть весы и некоторый набор гирь. Каждая гиря имеет целочисленный вес. Весовщику стало интересно, любой ли вес можно получить, используя только имеющиеся гири.

Среди значений меньших общего веса всех гирь, найдите количество целых значений весов, которые невозможно набрать, используя только имеющиеся гири, а также максимальный из них.

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

В первой строке входного файла INPUT.TXT находится число N – количество гирь (натуральное число, не превышающее 10⁴). Во второй строке находятся веса отдельных гирь (все числа натуральные, не превышающие 10⁶), каждый в отдельной строке. Общий вес всех гирь не превышает 10⁹.

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

В выходной файл OUTPUT.TXT выведите два целых числа: количество целых значений весов, которые невозможно набрать, и максимальный из них. Если таких значений нет, выведите «0 0».

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]