说明

设有n个元素要进行全排列，其中可能有相同的元素，例如abcc，设计一个算法，列出n个元素的不同排列。

输入格式

第一行：输入元素的个数n

第二行：输入n个元素

输出格式

输出n个元素的不同不同排列，每个排列一行。

最后一行为排列的个数。

4
aacc

aacc
acac
acca
caac
caca
ccaa
6

来源

算法设计-简单算法