题目描述

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

输入格式

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

输出格式

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

3
7 12 17

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