题目描述

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

格式

输入格式

第\(1\)行输入一个整数\(n\) (\(1<=n<=8\))

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

输出格式

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

样例1

输入样例1

3
2 4 6

输出样例1

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