题目描述

计时器游戏结束后，晨晨的同学明明取了其中的K个计时器设计出拼数字游戏:明明和晨晨各

自把K个计时器排成一行，看谁拼出的数最大。例如：有K=3个计时器，上面数字分别是

31，3，331，两人拼的方案分别是：

3 331 31 和 331 31 3 

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

明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。不过她首先要编程统计这K个计

时器能拼出多少种不同的方案？

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

输入格式

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

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

输出格式

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

3
31 3 331

5

Hint

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