h2. Date de intrare

Fişierul de intrare $pba.in$ conţine pe prima linie numărul natural $N$. Pe cea de-a doua linie se vor găsi $N$ numere naturale, reprezentând elementele şirului.

Fişierul de intrare $pba.in$ ...

h2. Date de ieşire

În fişierul de ieşire $pba.out$ se va găsi un singur număr natural, reprezentând produsul maxim obţinut prin înmulţirea maximelor din cele $3$ subsecvenţe alese, modulo *1.000.000.007*.

În fişierul de ieşire $pba.out$ ...

h2. Restricţii

* $3 ≤ N ≤ 50.000$
* $Elementele şirului sunt numere naturale care au valori între 1 şi 10^9^.$

* $... ≤ ... ≤ ...$

h2. Exemplu