_Antonio a vrut ca această problemă să se numească Problema A, deci această problema chiar se numeşte problema A._

Se dă un număr natural $N$ şi un şir de $N$ numere naturale. Să se împartă întreg şirul în *exact $3$ subsecvenţe* astfel încat produsul maximelor din cele $3$ subsecvenţe să fie maxim. Să se afişeze acest produs maxim modulo *$1.000.000.007$*.

Se dă un număr natural $N$ şi un şir de $N$ numere naturale. Să se împartă întreg şirul în *exact $3$ subsecvenţe* astfel încat produsul maximelor din cele $3$ subsecvenţe să fie maxim. Să se afişeze acest produs maxim modulo *1.000.000.007*.

h2. Date de intrare

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$ 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*.

h2. Restricţii