说明

荣荣很喜欢打扑克，甚至去打ICPC区域赛都要带一副扑克。可是没人陪她玩，所以她想出了一种新的扑克规则：荣荣喜欢红桃和数字A，所以只留下了红桃A到红桃K, 以及另外三张A, 共16张牌。从这16张扑克中任取n张扑克牌，每张扑克牌可以看作牌面数字的减分或加分或不加不减。荣荣想知道取出的这n个扑克牌可以组成多少种不同的分数。

例如：若荣荣取出了3张扑克牌，分别是1、2、3。那么她可以获得的得分有：

-6 (-1, -2, -3)

-5 (0, -2, -3)

-4 (-1, 0, -3)

-3 (0, 0, -3)

-2 (0, -2, 0)

-1 (0, -2, 3)

0 (-1, -2, 3)

1 (1, 0, 0)

2 (-1, 0, 3)

3 (1, 2, 0)

4 (1, 0, 3)

5 (0, 2, 3)

6 (1, 2, 3)

共13种 (上述例子中, 每种可能的分数只给出了一种可行的组合方案)

输入格式

输入数据包括两行

第一行包括一个正整数n （1 <= n <= 16）

下一行包括n个正整数a1, a2, ..., an (1 <= ai <= 13)

输出格式

输出一个数，表示荣荣可以凑出的不同分数的数量

样例

3
1 2 3

13

提示

A, J, Q, K被表示成1, 11, 12, 13

牌堆中只有A有4张备选, 其他牌面均只有1张