N个数的全排列

题目描述

给定 $n$ 个互不相同的正整数，这些数已经按照升序排列形成一个序列。现要将这 $n$ 个数的所有可能的全排列输出，且每个数只能使用一次。注意：优先输出较小的数字。

输入格式

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

输出格式

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

样例输入 #1

3
7 9 12

样例输出 #1

7 9 12
7 12 9
9 7 12
9 12 7
12 7 9
12 9 7

数据范围

$1\le n\le 9$。

知识点与难度

本题涉及的知识点从属于 GESP 6级（DFS、一维数组），难度等级：Mid-（⭐⭐⭐⭐）。

测试点分布