Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью , если имеются золотых слитков с заданными весами.
Первая строка содержит одно целое число — вместимость рюкзака. Далее следуют неотрицательных целых чисел, не превосходящих — веса слитков.
Выведите максимальный вес золота, который можно унести в рюкзаке.