扫雷

现在有一个简易版“扫雷”，这个扫雷棋盘是n*2的，第一列里面某些格子是雷，而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务是根据第二列的信息确定第一列雷有多少种摆放方案。

输入格式：第一行一个整数n；接下来一行n个整数，表示第i行第2列的数字。

注意，不保证输入合法，即答案可能是0

样例输入

2
1 1

1≤n≤10000

第一种方案是第一行第一列放一个雷；
第二种方案是第二行第一列放一个雷。

在下列比赛中: