【题目描述】

给你一个整数数组 nums 。 开始时，选择一个满足 nums[curr] == 0 的起始位置 curr ，并选择一个移动方向 ：向左或者向右。 此后，你需要重复下面的过程：

1. 如果 curr 超过范围 [0, n - 1] ，过程结束。
2. 如果 nums[curr] == 0 ，沿当前方向继续移动：如果向右移，则递增 curr ；如果向左移，则 递减 curr 。
3. 如果 nums[curr] > 0:
   • 将 nums[curr] 减 1 。
   • 反转 移动方向（向左变向右，反之亦然）。
   • 沿新方向移动一步。

如果在结束整个过程后，nums 中的所有元素都变为 0 ，则认为选出的初始位置和移动方向有效 。 求出所有可能的有效选择方案数目。

【输入格式】

输入第一行包含一个正整数n，表示数组的长度。 第二行输入n个非负整数。

【输出格式】

输出一行一个整数，求出所有可能的有效选择方案数目。

【数据样例】

【输入数据 1】

5
1 0 2 0 3

【输出数据 1】

2

【输入数据 2】

7
2 3 4 0 4 1 0

【输出数据 2】

0

【说明/提示】

##【样例 1 解释】

##【样例 2 解释】

不存在有效的选择方案。

【数据范围】