1271 - 全排列

通过次数

62

提交次数

77

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

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

Output

排列结果

Examples

Input

3
1 2 3

Output

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

Hint

  • 1 <= nums.length <= 6

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

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