У Віталія є n коробок, вага i-ої коробки дорівнює ai кг. Він хоче зібрати з них піраміду. На кожну коробку можна положити рівно одну іншу коробку, проте на цій іншій теж може стояти коробка, і так далі.
Також має виконуватися обмеження — для кожної коробки її вага має бути принаймні удвічі більша ніж вага усіх коробок, які знаходяться на ній. Знайдіть максимальну кількість коробок, які можуть бути в одній пірамідці.
Перший рядок містить одне ціле число n (1≤n≤105) — кількість коробок.
Другий рядок містить n цілих чисел a1,a2,…,an (1≤ai≤109) — ваги коробок.
Виведіть одне ціле число — максимальну кількість коробок, які можуть бути в одній пірамідці.
У першому прикладі можна поставити коробку з вагою 1 на коробку з вагою 2, бо 1⋅2≤2
У другому прикладі можна поставити коробку з вагою 1 на коробку з вагою 2, бо 1⋅2≤2. Після цього ці дві можна поставити на коробку з вагою 6, бо (1+2)⋅2≤6
Рішення, які працюють правильно для обмежень 1≤n≤1000, набиратимуть 30% балів.