6115: 数字结合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

容易用1~50的整数通过“+”、“-”、“*”的运算计算得到24:

6*4*2-8-16

6-4-2+8+16

6*4-2*8+16

6*4+2*8-16

写一个程序,给出D(2≤D≤10)个数字,按原顺序在数字间加“+”、“-”、“*”算出24,不用括号。优先级按正常的优先级处理,即先做乘法后做加减法。要求算出有多少种不同的方案数。

Input

第1行:一个整数D

第2..D+1行:D个整数

Output

方案总数

Sample Input Copy

5
6
4
2
8
16

Sample Output Copy

4