1030 - 凑二十四

通过次数

9

提交次数

10

时间限制 : 1 秒
内存限制 : 128 MB

给你n个数字,你需要在n-1个间隔中添加符号+、-、×,按照正常优先级计算结果。 请你输出有多少种方案,计算结果等于24。

输入

第一行为正整数n(2≤n≤10) 第二行n个正整数表示给定的n个数字,数字不超过50。

输出

输出一个数字表示答案。

样例

输入

5
2 4 6 8 16

输出

2