5888: 【系列题】回溯(十一)全排列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:2

Description

给定一个长度为 n 的不含重复数字的数组 a[] ,输出其 所有可能的全排列 

请按照  从小到大顺序 返回答案。

Input

第一行一个整数n。

第二行n个整数a[i]。

Output

按从小到大顺序输出所有的全排列。

每个排列一行。

Sample Input Copy

3
2 1 3

Sample Output Copy

1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 1 2 
3 2 1 

HINT

数据范围:

  • 1 <= n <= 6
  • -10 <= a[i] <= 10
  • a[] 中的所有整数 互不相同