Piramida — Eolymp

Giriş

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

İkinci sətirdə $n$ tam ədəd $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n ( $1 \leq a_{i} \leq 1 0^{9}$ 1 \le a_i \le 10^9) — qutuların çəkiləri verilir.

Çıxış

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

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

Qeyd

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

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

Bal hesablama

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