1272 - 全排列II

通过次数

52

提交次数

91

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

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

输入

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

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

输出

排列结果

样例

输入

3
1 1 2

输出

1 1 2
1 2 1
2 1 1

提示

1 <= nums.length <= 8

-10 <= nums[i] <= 10