题目描述

计时器游戏结束后，晨晨的同学明明取了其中的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，只算一种。