设R={r1,r2,...,rn}是n个要进行排列的元素。r1,r2,...,rn可能相同。试设计一个算法，列出R的所有可能排列数。
第一行为一个正整数n。 第二行为n个字符。
排列总数。
4 aacc
6
样例中，aacc的6个排列为aacc，acac，acca，caac，caca，ccaa。
对100%的数据，1\le n \le 500。
分治专题