题目描述

《问题描述》

n个数的全排列 【问题描述】 给定n个互不相同的正整数,这些数已经按照升序排列形成一个序列。现要将这n个数 的所有可能的全排列输出,且每个数只能使用一次。

输入格式

两行,第一行一个正整数n(1≤n≤9),第二行n个整数。

输出格式

输出若干行,每行包括n个空格分隔的数字,表示一组序列。所有的排列按字典序从小到大排序输出。

样例

输入样例 1

3
2 3 5

输出样例 1

2 3 5
2 5 3
3 2 5
3 5 2
5 2 3
5 3 2

输入样例 2

1

输出样例 2

0

输入样例 3

4
2 4 6 8

输出样例 3

2 4 6 8
2 4 8 6
2 6 4 8
2 6 8 4
2 8 4 6
2 8 6 4
4 2 6 8
4 2 8 6
4 6 2 8
4 6 8 2
4 8 2 6
4 8 6 2
6 2 4 8
6 2 8 4
6 4 2 8
6 4 8 2
6 8 2 4
6 8 4 2
8 2 4 6
8 2 6 4
8 4 2 6
8 4 6 2
8 6 2 4
8 6 4 2