说明

有n个元素r1,r2,……,rn（他们可能会相同），对他们进行排列。
列出所有的排列情况

Input

第一行为数值n（1<=n<=500)
第二行是待排列的n个元素

Output

列出所有的排列情况
最后一行输出排列总数

Hint

样例

4
aacc

aacc
acac
acca
caac
caca
ccaa
6