有重复元素的排列问题

描述

设 $R=[r_1, r_2 , …,r_n]$ 是要进行排列的n个元素。

其中元素 $r_1,r_2 , …,r_n$ 可能相同。试设计一个算法，列出 $R$ 的所有不同排列。

也即：给定 $n$ 以及待排列的 $n$ 个元素。计算出这 $n$ 个元素的所有不同排列。

输入

文件的第 $1$ 行是元素个数 $n$ ，$1 \le n \le 500$。

接下来的 $1$ 行是待排列的 $n$ 个元素。

输出

计算出的 $n$ 个元素的所有不同排列并输出。

最后 $1$ 行输出排列总数。

输入样例 1

4 aacc

输出样例 1

aacc acac acca caac caca ccaa 6