Знайдіть максимальну вагу золота, яку можна забрати у рюкзаку місткістю , якщо є золотих зливків із заданими вагами.
У першому рядку записано одне ціле число — місткість рюкзака. Далі йдуть невід'ємних цілих чисел, які не перевищують — ваги зливків.
Виведіть максимальну вагу золота, яку можна забрати в рюкзаку.