2609: 破解密码

题目描述

小童在迷雾森林中得到一个密码宝箱，宝箱内放着宝贝。根据线索得知，密码是由 nn 个互不相同的正整数组成，这些数已经按照升序排列形成一个序列。现在小童想破解密码宝箱，请你帮助他通过程序，将这 nn 个数的所有可能的全排列输出，且每个数只能使用一次。注意：优先输出较小的数字。

输入描述

两行，第一行一个正整数 n（1<n≤7）n（1<n≤7）,第二行 nn 个整数。

输出描述

输出若干行，每行包括 nn 个空格分隔的数字，表示一组序列。

3
7 12 17

7 12 17
7 17 12
12 7 17
12 17 7
17 7 12
17 12 7