【试题描述】

已知 n 个整数 x1,x2,…,xn，输出这 n 个整数的全排列。

【输入要求】

输入数据包含两行: 第一行包含一个正整数n（1< n<=10）。 第二行包含n个正整数x1,x2，…,xn（1<=xi<=9）。

【输出要求】

输出若干行，每行包括n个数据，每个数据用两个位置输出，表示一种排列方案。

【输入样例】

3

5 7 9

【输出样例】

5 7 9

5 9 7

7 5 9

7 9 5

9 5 7

9 7 5