C. Piramida

Vitali'nin $n$ qutusu var və $i$-ci qutunun çəkisi $a_i$ kq-dır. O, bu qutulardan bir piramida qurmaq istəyir. Hər bir qutunun üzərinə yalnız bir başqa qutu qoyula bilər, lakin bu qutunun üzərinə də başqa bir qutu yerləşdirilə bilər və bu şəkildə davam edə bilər.

Bundan əlavə, hər bir qutunun çəkisi, onun üzərində yerləşən bütün qutuların çəkisinin ən az iki qatına bərabər olmalıdır. Bir piramidada yerləşdirilə biləcək maksimum qutu sayını tapın.

Giriş verilənləri

Birinci sətirdə bir tam ədəd $n$ ($1\le n\le 10^5$) — qutuların sayı verilir.

İkinci sətirdə $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$) — qutuların çəkiləri verilir.

Çıxış verilənləri

Bir tam ədəd çıxarın — bir piramidada yerləşdirilə biləcək maksimum qutu sayı.

Nümunələr

Qeyd

Birinci nümunədə, çəkisi $1$ olan qutunu çəkisi $2$ olan qutunun üzərinə yerləşdirmək olar, çünki $1\cdot 2\le 2$.

İkinci nümunədə, çəkisi $1$ olan qutunu çəkisi $2$ olan qutunun üzərinə yerləşdirmək olar, çünki $1\cdot 2\le 2$. Daha sonra bu iki qutunu çəkisi $6$ olan qutunun üzərinə yerləşdirmək olar, çünki $(1+2)\cdot 2\le 6$.

Qiymətləndirmə

$1\le n\le 1000$ məhdudiyyətləri üçün düzgün işləyən həllər $30\%$ bal toplayacaq.