### 问题描述 阿坤老师是一位热心的数学老师。一天，他在课堂上给学生讲解了一个有趣的问题。他带来了一个大大的糖果盒，盒子里有 $N$ 个糖果，每个糖果上都写着一个数字，这个数字代表了糖果的甜度。糖果的甜度只有三种可能，甜度为正数的糖果代表甜，甜度为负数的糖果代表酸，甜度为零的糖果代表没有味道。 阿坤老师邀请了妮妮和依依来参与这个游戏，他问她们，如果每次可以从盒子中取出连续的几颗糖果，那么有多少种取法能使得取出的糖果的甜度乘积严格大于 0，即取出的糖果中，甜的和酸的糖果数量要一样，无味的糖果数量可以任意。 妮妮和依依想了很久都没有想出来，你能帮她们解答这个问题吗？ ### 输入格式 输入的第一行包含一个整数 $N$（$1\leq N \leq 10^5$），表示糖果的数量。 输入的第二行包含 $N$ 个整数，每个整数可以是 0，1 或 -1，分别代表没有味道，甜和酸的糖果。 ### 输出格式 输出一个整数，表示满足取出的糖果的甜度乘积严格大于 0 的取法的数量。 ### 样例输入 ``` 5 1 -1 0 1 -1 ``` ### 样例输出 ``` 6 ```