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