题目描述

编写一个程序，给出 $D$ 个数字，按原顺序在数字间使用 $+,-,×$ 算出 $24$，且不使用括号。优先级按正常的优先级处理，即先做乘法后做加减法。输出有多少种不同的方案数。

输入格式

第 $1$ 行：一个整数 $D$；

第 $2 \sim D+1$ 行：$D$ 个整数。

输出格式

输出方案总数。

5
6
4
2
8
16

4

提示

四种方法分别是 $6 × 4 × 2 - 8 - 16$，$6 - 4 - 2 + 8 + 16$，$6 × 4 - 2 × 8 + 16$ 和 $6 × 4 + 2 × 8 - 16$ 。

数据范围与约定

对于 $100\%$ 的数据，$2 \leq D \leq 10$，每个给定的整数在 $1$ 到 $50$ 之间。