1506: 重复元素排列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：34
解决：21
题目描述
设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。 试着设计一个算法，列出R的所有不同排列。 即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。
输入
第1行是元素个数n，1<=n<=500。接下来的1行是待排列的n个元素
输出
程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。
样例输入 复制
4
aacc
样例输出 复制
aacc
acac
acca
caac
caca
ccaa
6