Imprime todas las permutaciones de \(n\) enteros distintos, en orden lexicográfico (comparando los valores de izquierda a derecha).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 8)\) y la segunda los \(n\) enteros distintos \((|a_i| \le 10)\), en cualquier orden.

Salida

Las \(n!\) permutaciones, una por línea, en orden lexicográfico.

Ejemplo 1

Entrada

3
1 2 3

Salida

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Ejemplo 2

Entrada

2
0 1

Salida

0 1
1 0

Ejemplo 3

Entrada

1
1

Salida

1

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