题目背景

有一天，king大佬捡到了一台微波炉。。。

题目描述

利用这台神奇的设备，king能回到过去。然鹅，king一次只能往回跳一小段时间。显然他不可能回到他获取微波炉之前的很遥远的时间。他在这段时间内发现了n个比较重要的时间节点，修改这些时间节点可以对世界线产生变动率d[i] 的影响。现在，king大佬想知道他一共能到达多少条时间线。（影响为加法运算）
注意原本的时间线(变动值为0)也算一条。

程序输入

第一行给出一个整数n（0<=n<=10）。
第二行给出n个整数表示d[i] ,(-32767<=d[i]<=32767)。

程序输出

能到达的世界线条数。

样例

样例输入

3
-3 1 4

样例输出

7

样例解释

总共有-3,-2,0,+1,+2,+4,+5共7条世界线