小这一天拿到了一个序列，这个序列只包含和，但是他认为一个区间是孤独的，当且仅当在这个区间内，你不要问他为什么如此多愁善感，那是因为他没有把他女朋友拍好，他很自责，由于小现在很emo，所以请你帮助他找到一共有多少个区间是孤独的吧！ 注意：①我们认为两个区间不同，当且仅当或者。 ② 对于公式的解读：我们定义一个区间是孤独的，需要保证你找到的这个区间当且仅当只有一个元素是1，其他元素均要为0。

输入描述:

第一行一个整数，代表该序列一共有多少个数字。第二行个整数，第个数代表序列第个数。

输出描述:

输出一个数字代表答案。