该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给出$n$个整数，请问这$n$个数字在不改变顺序且不加入括号的情况下，有多少种运算能得到24(运算符号只使用三种：+-*)。

比如：4 10 2 4 8，有如下3种运算能够得到24。

4+10-2+4+8=24

4-10-2+4*8=24

4*10-2*4-8=24

输入格式

第1行有一个整数$n（2\leqslant n\leqslant 10）$

第2行有$n$个整数$a_i（1\leqslant a_i\leqslant 100）$

输出格式

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

样例

5
4 10 2 4 8

3