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

扫雷

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

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

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

样例输入

2
1 1

样例输出

2

数据范围

1≤n≤10000

样例解释

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