题目描述

第二题要比第一题难一点，阿拉伯数字有10个，字母有26个，字母应该要难一点吧。二二面前有n个小写字母，但字母好像没法像数字那样数。二二知道字母要组成单词才有意义，他想知道面前的n个小写字母能组成多少个不同的单词，单词的定义为字母的排列，如有3个字母，分别是a、a、b，可以组成三个单词：aab，aba，baa。答案模10007.

输入格式：

第一行一个数n，接下来一行n个小写字母，字母之间有1个空格。

输出格式：

一个数，能组成的不同单词数。

样例输入1：

3

a a b

样例输出1：

3

1<=n<=1000,每个字母都是小写字母