小d和孤独的区间
题号：NC249946
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小d这一天拿到了一个序列a，这个序列只包含0和1，但是他认为一个区间[l,r]是孤独的，当且仅当在这个区间内\Sigma^{r}_{i=l} a_i=1，你不要问他为什么如此多愁善感，那是因为他没有把他女朋友拍好，他很自责，由于小d现在很emo，所以请你帮助他找到一共有多少个区间是孤独的吧！

注意：①我们认为两个区间[l_i,r_i],[l_j,r_j]不同，当且仅当l_i≠l_j或者r_i≠r_j。
② 对于公式的解读：我们定义一个区间是孤独的，需要保证你找到的这个区间当且仅当只有一个元素是1，其他元素均要为0。

输入描述:

第一行一个整数n,1 \leq n \leq 10^6，代表该序列一共有多少个数字。

第二行n个整数，第i个数代表序列第i个数a_i,0 \leq a_i \leq 1。

输出描述:

输出一个数字代表答案。
示例1

输入

复制 
3
0 1 0

输出

复制 
4

说明

四种答案分别是[1,2],[2,2],[2,3],[1,3]