Source : 贵阳一中信息学课程组
Description
有n个人的战斗力(由于一些人太菜了,战斗力甚至是负数!),用整数表示,第i个人的战斗力为ai。他们站成一排,你希望找到这样的两个人的位置(l, r)使得。你很好奇这样的两个人存在多少个,来求一下吧。
Input

第一行为n(1≤n≤2*105),第二行n个整数,第i个数为ai(|ai|≤104)。

Output

输出满足要求的有序对(l, r)的个数。

Sample Input
5
1 2 -2 -1 0
Sample Output
4
Hint

样例解释

(1, 4),(2, 3),(1, 5),(5, 5)