题目描述

用 $1 \sim 50$ 的整数通过 ＋、－、* 的运算计算得到 $24$，比如：

• $6 \times 4 \times 2 - 8 - 16 = 24$
• $6 - 4 - 2 + 8 + 16 = 24$
• $6 \times 4 - 2 \times 8 + 16 = 24$
• $6 \times 4 + 2 \times 8 - 16 = 24$

写一个程序，给出 $n$ 个数字，按原顺序在数字间加 ＋、－、* 算出 $24$，不用括号。要求算出有多少种不同的方案数。

输入格式

第一行一个整数 $n$，表示有 $n$ 个数。

下面 $n$ 行每行一个整数。

输出格式

输出方案总数

5
6
4
2
8
16

4

数据范围

$2 \le n \le 10$