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