【问题描述】
设R={R1,R2,……Rn}是要进行排列的n个元素，其中元素R1,R2,……,Rn可能相同。给定n以及待排列的n个元素，设计一个算法，求出这n个元素的所有不同排列。
【输入格式】
第一行是元素的个数n，1<=n<=500，第二行是待排列的n个元素
【输出格式】
N个元素的所有不同排列，最后一行中的数是排列总数。
【输入样例】
4
aacc
【输出样例】(本题多解)
aacc
acac
acca
caac
caca
ccaa
6