| Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб |
У Влада снова излишек 1000 рублей. Ему необходимо его потратить, возможно, даже, с перерасходом. В этот раз Влад хочет, чтобы перерасход был минимальным или вообще нулевым, и поэтому он кладет в корзину не все подряд товары. Сколько рублей потратит Влад?
Входные данные содержат число N — количество доступных товаров. Далее — N строк, в каждой из которых цена отдельного товара. Гарантируется, что товаров достаточно, чтобы покрыть излишек.
Выходные данные должны содержать одно число - минимальную суммарную стоимость, чтобы покрыть излишек.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|