1271 - 全排列

通过次数

62

提交次数

77

时间限制 : 1 秒
内存限制 : 128 MB

给定一个不含重复数字的数组 nums ,输出其 所有可能的全排列 。先 将数组顺序排列后 再得到答案。

输入

第一行输入一个整数n,表示数组的长度

第二行有n个整数,表示数组里的数

输出

排列结果

样例

输入

3
1 2 3

输出

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

提示

  • 1 <= nums.length <= 6

  • -10 <= nums[i] <= 10

  • nums 中的所有整数 互不相同