АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1703. Gifts of Autumn

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Стасик и Артур создали фермерское хозяйство. Основным видом деятельности у них стало выращивание тыквы.

В конце сезона Стасика и Артура пригласили на сельскохозяйственную выставку «Дары осени», где фермеры показывают свои достижения. Каждый участник может подготовить свою экспозицию.

По условиям выставки фермеры могут привезти любое количество экспонатов, но вес отдельной тыквы не должен быть меньше 3 кг и не может превышать суммарный вес двух любых других. Наиболее успешными фермерами будут считаться те, кто привезет максимальное количество экспонатов.

Стасик и Артур собрали и взвесили все тыквы. Ваша задача – помочь ребятам собрать экспозицию с максимальным количеством экспонатов.

Input

Первая строка содержит одно натуральное число N (1 ≤ N ≤ 50) - количество собранных тыкв.

Вторая строка содержит ровно N целых чисел Тi (1 ≤ Тi ≤ 10) - вес i-й тыквы. Числа разделены одиночными пробелами.

Output

Единственная строка, которая должна содержать одно число M – максимально возможный размер экспозиции.

Sample

InputOutput
5
4 4 4 5 6
5
4
4 3 8 5
3

Примечание: набор тестов расширен по сравнению с тем, что использовался на олимпиаде


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Regional olympiads for the prize of the Governor / I Regional Olympiad for Governor Prize 2016 / Final Round, Form 8 /
1707. 4 - Cipher 1703.
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.