有n个人的战斗力（由于一些人太菜了，战斗力甚至是负数！），用整数表示，第i个人的战斗力为ai。他们站成一排，你希望找到这样的两个人的位置(l, r)使得。你很好奇这样的两个人存在多少个，来求一下吧。

第一行为n（1≤n≤2*10⁵），第二行n个整数，第i个数为ai（|ai|≤10⁴）。

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

样例解释

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