### 问题描述

在神奇的大陆上，有一个充满魔法和冒险的幻想世界。这个世界中，存在着一种神秘的力量，被称为「审判之眼」。它是一种强大的能力，可以感知到战斗中的隐藏威胁。

小蓝和小桥是年轻而勇敢的冒险家，他们听说了一种古老的魔法，可以用「审判之眼」解决一个重要的战斗谜题。

他们来到了一个神秘的迷宫，迷宫中有许多怪物。每个怪物都有一个隐藏的属性值，用整数表示。小蓝和小桥希望找到一段连续的区间，使得该区间中所有怪物的隐藏属性值「或」运算结果等于这段区间的和。他们相信这段区间中的怪物是隐藏威胁。为了保护大陆的安全，他们决定找出满足条件的区间个数。

你能帮助小蓝和小桥解决这个谜题吗？

输入格式

第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示迷宫中怪物的数量。

第二行输入 $n$ 个整数 $a_i$（$0 \le a_i \le 10^9$），表示每个怪物的隐藏属性值。

输出格式

输出仅一行，即满足条件的区间个数。

样例输入

5
2 4 5 1 3

样例输出

6