题目描述

写一个递归函数，枚举n个数x1,⋯,xn的所有排列方式（全排列枚举）. 若两种排列方法中前k−1个数相同，则第k个数序号更小的在前. 例如对n=3,X={100,20,3},应该按如下顺序给出结果

{100,20,3}{100,3,20}{20,3,100}{3,100,20}{3,20,100}.

输入格式

第一行一个正整数n

第二行n个正整数, x1,⋯,xn.

输出格式

n!行, 每行一个排列, 按题目要求顺序.

输入样例 #1

3
100 20 3

输出样例 #1

100 20 3
100 3 20
20 100 3
20 3 100
3 100 20
3 20 100

输入样例 #2

1
135920

输出样例 #2

135920

输入样例 #3

1
6357256

输出样例 #3

6357256

数据范围与约定

1≤n≤8，1≤x_i≤10^7。