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 · 1) + 3 = 5, 2 · (1 · 3) = 6, 2 · (1 + 3) = 8, i (2 + 1) · 3 = 9.
Entrada
L’entrada consisteix en diversos casos, cadascun amb n, seguit de n nombres naturals entre 1 i 9. Assumiu 1 ≤ n ≤ 9.
Sortida
Per a cada cas, escriviu tots els possibles resultats en ordre.
Public test cases
Input
3 2 1 3 2 1 1 4 2 5 8 3 4 9 9 9 9
Output
5 6 8 9 1 2 18 21 29 31 32 34 41 45 54 57 58 59 77 78 83 86 110 122 126 168 240 36 99 162 171 243 324 738 810 1458 6561