题目描述

有 $n$ 个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。

输入格式

第一行输入是字母个数 $n$ 。

接下来一行输入的是待排列的 $n$ 个字母。

输出格式

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

样例输入输出

样例输入

4
aacc

样例输出

6

数据范围

对于 $100%$ 的数据，保证 $1 \le n \le 20$ 。