题目描述

给你一个数字个数为 $n$ 的数列，第 $i$ 个数表示为$A_i$，问存在多少对 $L,R$ ，可以让 $A_L+A_{L+1}+\dots +A_R=n$ 。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个数。

输出格式

输出一个整数，表示答案。

样例

样例输入1

5
3 1 5 4 2

样例输出1

1

样例输入2

6
1 2 3 4 5 6

样例输出2

2

样例输入3

7
7 6 5 4 3 2 1

样例输出3

2

样例输入4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

样例输出4

3

数据范围与提示

$对 $30$ 的数据： 1\ \leq\ N\ \leq\ 10^4$

$对 $60$ 的数据： 1\ \leq\ N\ \leq\ 10^5$

$对 $100$ 的数据： 1\ \leq\ N\ \leq\ 10^6$