#HS012. 全排列2

全排列2

说明

给定一个长度为 n 的可包含重复数字的序列 a[] ,按 从小到大顺序 输出所有不重复的全排列。

输入格式

第一行一个整数n。

第二行n个整数a[i]。

输出格式

按 从小到大顺序 输出所有不重复的全排列。

每个排列一行。

样例

3 
1 2 1
1 1 2 
1 2 1 
2 1 1 

提示

数据范围:

  • 1 <= n <= 8
  • -10 <= a[i] <= 10