HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


1

Section problems

• Путёвка и считалка
• Радиовышки
• Разворот
• Разложение на простые множители
• Разложение на слагаемые
• Разрядка и трансляции
• Распределение студентов
• Распродажа
• 1
• Расстояния — 1
• Расстояния — 2
• Расстояния — 3
• Роботы
• Ромб
• Ромб
• Ромб
• Самые используемые страницы

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Обратите внимание на советы для начинающих. Распродажа
Распродажа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

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

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

Входные данные

Первая строка содержит целое число N (2 ≤ N ≤ 2000) — количество вещей в магазине.

Вторая строка содержит N целых чисел Ai (1 ≤ Ai ≤ 105) — стоимости вещей.

Выходные данные

Выведите одно целое число — максимальное количество вещей, которое сможет получить Максим.

Примеры

Входные данные
5
5 3 2 1 4
Выходные данные
3
Входные данные
2
6 6
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru