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