#7326. 【递归】n个数的全排列 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

从键盘读入 n 个整数(每个数都是 1~9 之间的数),输出这 n 个整数的全排列(数字不能重复)。

输入格式

第 1 行输入一个整数 n ( 1<=n<=8 )
第 2 行输入 n 个不相等的整数( 1<= 每个数 <=9 )。

输出格式

输出若干行,每行包括 n 个数据,表示一种排列方案,所有的排列按字典码从小到大排序输出

样例

样例输入1

3
2 4 6

样例输出1

2 4 6
2 6 4
4 2 6
4 6 2
6 2 4
6 4 2