Imprime todos los subconjuntos de un conjunto de \(n\) enteros distintos (incluidos el vacío y el conjunto completo).

Para que la salida sea única: escribe cada subconjunto con sus elementos en orden creciente, y ordena los subconjuntos lexicográficamente como secuencias (una secuencia que es prefijo de otra va antes; por eso el vacío va primero).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 15)\) y la segunda los \(n\) enteros distintos \((|a_i| \le 10)\).

Salida

\(2^n\) líneas, una por subconjunto: primero su tamaño y luego sus elementos.

Ejemplo 1

Entrada

3
1 2 3

Salida

0
1 1
2 1 2
3 1 2 3
2 1 3
1 2
2 2 3
1 3

Ejemplo 2

Entrada

1
0

Salida

0
1 0

Basado en el problema 78 de LeetCode, Subsets, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.