G. 有重复序列的全排列

内存限制:256 MiB 时间限制:1000 ms 输入文件: cfqpl.in 输出文件: cfqpl.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个可包含重复数字的数组a ,按升序返回所有不重复的全排列。

输入格式

第一行:正整数n

第二个:n个整数

输出格式

所有不重复的全排列,每一行一个排序方案

样例

输入1:

3
1 2 1

输出1:

1 1 2
1 2 1
2 1 1

数据范围与提示

1 <= n <= 8