Сегодня в магазине одежды невероятная акция: «Купите одну вещь, и наберите бесплатно любое количество вещей, если их общая цена не превышает стоимости купленной вещи!»
Всего в магазине N вещей, i-я вещь стоит Ai рублей. У Максима сегодня день рождения, и друзья согласились оплатить ему одну любую вещь из магазина. Какое максимальное количество вещей сможет получить Максим?