破解密码

题目描述

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

输入格式

两行，第一行一个正整数 $n$（$1 < n \le 7$），第二行 $n$ 个整数。

输出格式

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

样例输入 #1

3
7 12 17

样例输出 #1

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

数据范围

$1 < n \le 7$。

知识点与难度

本题涉及的知识点从属于 GESP 6级（DFS 搜索），难度等级：⭐⭐⭐。

测试点分布