Рудари

Problem Statement

Imate niz $a$ koji sadrži $n$ celih brojeva. Vaš zadatak je da pronađete najveći proizvod koji se može dobiti od tri različita elementa iz niza $a$.

Ulaz

• Prva linija sadrži jedan ceo broj $n$ (3 \leq n \leq 10^5) — broj elemenata u nizu.

• Druga linija sadrži $n$ celih brojeva a_1, a_2, \ldots, a_n (-10^9 \leq a_i \leq 10^9) — elementi niza.

Izlaz

• Ispisati jedan ceo broj — najveći proizvod koji se može dobiti od tri različita elementa iz niza.

Primer

Ulaz

5
-10 -10 5 2 1

Izlaz

500

Napomene

U datom primeru, najveći proizvod se dobija množenjem brojeva $-10$, $-10$ i $5$, što daje $500$.