给定一个长度为 n 的可包含重复数字的序列，请你求出其所有不重复的全排列。
第一行包含整数 n 。
第二行包含 n 个整数。
输出所有的不同排列，每种排列占一行。
在确定每种排列的输出顺序时，第一个数较小的先输出，第一个数相同时，第二个数较小的先输出，以此类推。
输入样例：
3 1 1 2
输出样例：
1 1 2 1 2 1 2 1 1
30%数据，1≤n≤3
60%数据，1≤n≤6
100%数据，1≤n≤9，数组中包含的元素的取值范围 1~9