Eng katta ko'paytma

$n$ ta butun son berilgan. Ulardan uchtasini (turli o'rinlardagi) shunday tanlangki, ko'paytmasi eng katta bo'lsin.

Birinchi qatorda $n$ ($3 \le n \le 10^5$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^6$).

Bitta son — uchta sonning eng katta ko'paytmasi.

Massivni saralang. Javob ikki nomzoddan kattasi: eng katta uchta sonning ko'paytmasi yoki eng kichik ikkita (ular manfiy bo'lishi mumkin) va eng katta sonning ko'paytmasi. Ikkinchi misolda hamma son manfiy: $(-5) \cdot (-12) \cdot (-30) = -1800$.

Ko'paytma $10^{18}$ gacha yetadi — 64 bitli tur kerak.

Manba: acmp.ru, 224-masala.