题目描述
计时器游戏结束后，晨晨的同学明明取了其中的K个计时器设计出拼数字游戏:明明和晨晨各自把K个计时器排成一行，看谁拼出的数最大。例如：有K=3个计时器，上面数字分别是31，3，331，两人拼的方案分别是：
明明拼的数字是333131，晨晨拼的数字是331313，显然明明赢。
明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。不过她首先要编程统计这K个计时器能拼出多少种不同的方案？
注意，现在的计时器更先进，可以显示4位数字。
输入
第一行：1个整数K。(1 ≤ K ≤ 4)
第二行K个整数：表示K个计时器上的数。（所有数均为大于0小于10000的整数）
输出
一个整数，表示拼成不同数的方案数。
样例输入输出
提示
样例解释：
（3 31 331）和（331 3 31）拼出的方案是相同的数331331，只算一种。