Jugant amb números P44029

Donats $n$ números, calculeu quins resultats diferents es poden obtenir amb els operadors suma i producte, i posant tants parèntesis com es vulgui, però sense canviar l’ordre dels números. Per exemple, amb 2, 1 i 3 es pot aconseguir 5, 6, 8 o 9, i cap altre resultat. Algunes combinacions possibles són $(2 \cdot 1) + 3 = 5$, $2 \cdot (1 \cdot 3) = 6$, $2 \cdot (1 + 3) = 8$, i $(2 + 1) \cdot 3 = 9$.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$, seguit de $n$ nombres naturals entre 1 i 9. Assumiu $1 \le n \le 9$.

Sortida

Per a cada cas, escriviu tots els possibles resultats en ordre.