问题 E: 排列数字2

问题 E: 排列数字2

时间限制: 1 Sec  内存限制: 256 MB
提交: 127  解决: 58
[提交][状态][讨论版][命题人:]

题目描述

有n个不同正整数ai(1<=ai<=9),按照字典序的顺序输出这个n个数字的全排列方案。

输入

第一行一个正整数n

第二行n个整数，用空格分隔

输出

若干行，每行一种全排列方案

样例输入

4
1 2 3 5

样例输出

1 2 3 5
1 2 5 3
1 3 2 5
1 3 5 2
1 5 2 3
1 5 3 2
2 1 3 5
2 1 5 3
2 3 1 5
2 3 5 1
2 5 1 3
2 5 3 1
3 1 2 5
3 1 5 2
3 2 1 5
3 2 5 1
3 5 1 2
3 5 2 1
5 1 2 3
5 1 3 2
5 2 1 3
5 2 3 1
5 3 1 2
5 3 2 1

提示

1<=n<=9

[提交][状态]