順列ジェネレーター

リストに含まれる 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

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue