HZNUOJ

字符排列问题

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:168     AC:140     Score:96.65

Description

有n个字母,列出由该字母组成的字符串的全排列(相同的排列只计一次)。

Input

第一行输入是字母个数n,1<=n<=20。接下来一行输入的是待排列的n个字母。

Output

计算出的n 个字母的所有不同排列总数

Samples

input
4 aacc
output
6