Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.
Jugando con números P44029
Dados n números, calculad qué resultados diferentes se pueden obtener con los operadores suma y producto, y poniendo tantos paréntesis com se quiera, pero sin cambiar el orden de los números. Por ejemplo, con 2, 1 y 3 se puede conseguir 5, 6, 8 o 9, y ningún otro resultado. Algunas combinaciones posibles son (2 · 1) + 3 = 5, 2 · (1 · 3) = 6, 2 · (1 + 3) = 8, y (2 + 1) · 3 = 9.
Entrada
La entrada consiste en varios casos, cada uno con n, seguido de n números naturales entre 1 y 9. Asumid 1 ≤ n ≤ 9.
Salida
Para cada caso, escribid todos los posibles resultados en orden.
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