描述 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，不用括号。优先级按正常的优先级处理，即先做乘法后做加减法。要求算出有多少种不同的方案数。

输入：

第1行：一个整数D

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

输出：方案总数

程序名：z24a

样例：z24a.in

5 6 4 2 8 16

z24a.out

4