Энг катта кўпайтма

$n$ та бутун сон берилган. Улардан учтасини (турли ўринлардаги) шундай танлангки, кўпайтмаси энг катта бўлсин.

Биринчи қаторда $n$ ($3 \le n \le 10^5$). Иккинчи қаторда $n$ та бутун сон ($|a_i| \le 10^6$).

Битта сон — учта соннинг энг катта кўпайтмаси.

Массивни сараланг. Жавоб икки номзоддан каттаси: энг катта учта соннинг кўпайтмаси ёки энг кичик иккита (улар манфий бўлиши мумкин) ва энг катта соннинг кўпайтмаси. Иккинчи мисолда ҳамма сон манфий: $(-5) \cdot (-12) \cdot (-30) = -1800$.

Кўпайтма $10^{18}$ гача етади — 64 битли тур керак.