|
Стасик и Артур создали фермерское хозяйство. Основным видом деятельности у них
стало выращивание тыквы.
В конце сезона Стасика и Артура пригласили на сельскохозяйственную выставку
«Дары осени», где фермеры показывают свои достижения. Каждый участник может
подготовить свою экспозицию.
По условиям выставки фермеры могут привезти любое количество экспонатов, но вес
отдельной тыквы не должен быть меньше 3 кг и не может превышать суммарный вес двух
любых других. Наиболее успешными фермерами будут считаться те, кто привезет
максимальное количество экспонатов.
Стасик и Артур собрали и взвесили все тыквы. Ваша задача – помочь ребятам собрать
экспозицию с максимальным количеством экспонатов.
Input
Первая строка содержит одно натуральное число N (1 ≤ N ≤ 50) - количество
собранных тыкв.
Вторая строка содержит ровно N целых чисел Тi (1 ≤ Тi ≤ 10) - вес i-й тыквы. Числа
разделены одиночными пробелами.
Output
Единственная строка, которая должна содержать одно число M – максимально
возможный размер экспозиции.
Sample
| Input | Output |
|---|
5
4 4 4 5 6
|
5
|
4
4 3 8 5
|
3
|
Примечание: набор тестов расширен по сравнению с тем, что использовался на олимпиаде
| 