リストに含まれる n
個のユニークな要素が与えられます。これらの要素が取り得るすべての順列を生成し、辞書順(レキシカルオーダー)で出力してください。
入力
最初の行には、リストの長さを表す整数 n
(1 ≤ n ≤ 6) が1つ与えられます。
2行目には、リストの要素を表す n
個の整数 (1 ≤ ≤ 100) がスペース区切りで与えられます。
出力
与えられたリストの全順列を出力してください。各順列は1行ずつ、要素をスペースで区切りながら表示します。
例
入力 | 出力 |
3
1 3 2 | 1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1 |