1272 - 全排列II
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个 含重复数字的数组 nums ，输出其 所有可能的全排列 。先 将数组顺序排列后 再得到答案。
Input
第一行输入一个整数n，表示数组的长度
第二行有n个整数，表示数组里的数
Output
排列结果
Examples
Input
3 1 1 2
Output
1 1 2 1 2 1 2 1 1
Hint
1 <= nums.length <= 8
-10 <= nums[i] <= 10