No laboratório de experimentos caóticos da \textbf{Fábrica de Balões Numéricos}, um cientista excêntrico te entrega uma fileira de balões, cada um pintado com um número inteiro positivo.

A regra do experimento é simples, ou pelo menos parece: você deve estourar todos os balões.  
Porém, o nível de energia liberado em cada explosão depende dos balões que ainda restam ao redor.

Ao estourar o balão $i$, o experimento libera uma quantidade de energia igual a  
$b[i-1] * b[i] * b[i+1]$, em que $b[i]$ é o valor de energia do $i$-ésimo balão.  
Se algum dos vizinhos ($i-1$ ou $i+1$) não existir, imagine que há um balão virtual com o número $1$ nas extremidades.

Cada explosão altera completamente o arranjo restante, tornando o resultado imprevisível, a ordem em que você estoura os balões é crucial.

Sua missão é descobrir a \textbf{máxima quantidade total de energia} que pode ser liberada, escolhendo com sabedoria a sequência das explosões.