C. Піраміда

У Віталія є n коробок, вага $i$-ої коробки дорівнює $a_i$ кг. Він хоче зібрати з них піраміду. На кожну коробку можна положити рівно одну іншу коробку, проте на цій іншій теж може стояти коробка, і так далі.

Також має виконуватися обмеження — для кожної коробки її вага має бути принаймні удвічі більша ніж вага усіх коробок, які знаходяться на ній. Знайдіть максимальну кількість коробок, які можуть бути в одній пірамідці.

Вхідні дані

Перший рядок містить одне ціле число $n$ ($1\le n\le 10^5$) — кількість коробок.

Другий рядок містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$) — ваги коробок.

Вихідні дані

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

Приклади

Примітка

У першому прикладі можна поставити коробку з вагою $1$ на коробку з вагою $2$, бо $1\cdot 2\le 2$

У другому прикладі можна поставити коробку з вагою $1$ на коробку з вагою $2$, бо $1\cdot 2\le 2$. Після цього ці дві можна поставити на коробку з вагою $6$, бо $(1+2)\cdot 2\le 6$

Оцінювання

Рішення, які працюють правильно для обмежень $1\le n\le 1000$, набиратимуть $30\%$ балів.