Description

小A很喜欢计数问题，尤其是关于数组的计数问题。
现在小A有一个由\(N\)个正整数组成的数组\(a\)，他发现\(a\)数组的一些\(\bf 子数组 \rm \)（这里定义子数组为一段连续的子数列，一般可以表示为\(a_l,a_{l+1},a_{l+2},...,a_{r-1},a_r\)）有一些特别的性质。
定义一个子数组\(a_l,a_{l+1},a_{l+2},...,a_{r-1},a_r\)是\(\bf 好的 \rm \)，当且仅当\(a_l+a_{l+1}+a_{l+2}+...,a_{r-1}+a_r=r-l+1\)，即子数组各整数之和等同于数组长度。
现在小A想知道\(a\)数组中有多少\(\bf 好的 \rm \)子数组，请你帮帮他。

Format

Input

第一行一个整数\(N\)
第二行\(N\)个整数表示数组\(a\)

Output

一行输出一个整数，表示\(\bf 好的 \rm \)子数组的数量。

Sample 1

Input

3
1 2 0

Output

3

Limitation

2s, 512MB for each test case.
对于30%的数据，\( 1\leq N \leq 5000 \)
对于100%的数据，\( 1\leq N \leq 10^5 \)，\( 0 \leq a_i \leq 9 \)

Hint

样例中符合条件的子数组有3个，分别是：
1
2 0
1 2 0