1006 - 乘积
时间限制 : 1 秒
内存限制 : 256 MB
给你一个长度为n的序列，序列中的元素只包括1和-1。 请问有多少个连续的子序列乘积为正数。
输入
输入第一行为正整数n。（n不超过10^6） 第二行包含n个整数。
输出
输出一个数字表示答案。
样例
输入
4 1 1 -1 -1
输出
6