Конструктор#4976
У свій перший день народження Меґґі Сімпсон, персонажка мультсеріалу «Сімпсони», отримала в подарунок конструктор. Цей набір складається з паличок різної довжини. Кінці цих паличок можна з'єднувати між собою, і з'єднані таким чином палички можуть утворювати будь-який ненульовий кут, крім розгорнутого (180^\circ).
Меґґі хоче скласти опуклий багатокутник, використовуючи якомога більше паличок із конструктора як сторони багатокутника.
Напишіть програму, яка за довжинами паличок у наборі визначить, чи можна з них скласти опуклий багатокутник, а якщо можна — визначить, яку найбільшу кількість паличок для цього можна використати.
У першому рядку міститься число (2 \leq N \leq 10^5) — кількість паличок у наборі. У другому рядку містяться додатних цілих чисел, кожне з яких менше 10^9 (не обов'язково різні) — довжини паличок.
Виведіть одне ціле число — найбільшу кількість паличок із набору, які можна використати для побудови опуклого багатокутника, або , якщо скласти опуклий багатокутник неможливо.
Приклад 1