В эту субботу у Тимофею придут гости. Поскольку любимая развлекаловка ребят - это игры на телефонах, Тимофею срочно надо зарядить как можно большее число телефонов. А розетка всего одна! Но Тимофей – мальчик не промах, он достал из кладовки N удлинителей, в i-том удлинителе ai гнёзд. Теперь Тимофей ломает голову: как ему соединить удлинители и воткнуть эту систему в розетку, чтобы максимизировать количество телефонов, которые он сможет одновременно зарядить.
Ваша задача заключается в написании программы, которая определит максимальное число телефонов, которые возможно зарядить, используя данные удлинители.