描述

给出$n$个整数，请问这$n$个数字在不改变顺序且不加入括号的情况下，仅通过$+- \times$三种运算符，有多少种运算能得到$24$。 比如：$4$$10$$2$$4$$8$，有如下$3$种运算能够得到$24$。

输入

第$1$行有一个整数$n$；（$2 \le n \le 10$） 第$2$行有$n$个整数$a_i$；（$1 \le a_i \le 20$）

输出

一个整数，代表能计算出$24$点的方案数；

样例

5
4 10 2 4 8

3