题目描述

计时器游戏结束后，晨晨的同学明明取了其中的 K 个计时器设计出拼数字游戏:明明和晨晨各自把 K 个计时器排成一行，看谁拼出的数最大。例如：有 K=3 个计时器，上面数字分别是 31，3，331 ，两人拼的方案分别是：

明明拼的数字是 333131 ，晨晨拼的数字是 331313 ，显然明明赢。

明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。不过她首先要编程统计这 K 个计时器能拼出多少种不同的方案？

注意，现在的计时器更先进，可以显示4位数字。

输入格式

第一行：1 个整数 K 。(1 ≤ K ≤ 4)

第二行 K 个整数：表示K个计时器上的数。（所有数均为大于 0 小于 10000 的整数）

输出格式

一个整数，表示拼成不同数的方案数。

样例

3
31 3 331

5

样例解释

（3 31 331）和（331 3 31）拼出的方案是相同的数 331331 ，只算一种。