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 \cdot 1) + 3 = 5$, $2 \cdot (1 \cdot 3) = 6$, $2 \cdot (1 + 3) = 8$, y $(2 + 1) \cdot 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 \le n \le 9$.

Salida

Para cada caso, escribid todos los posibles resultados en orden.