### 问题描述 在幻想大陆的远古森林中，勇敢的冒险者小蓝和小桥正在面对一项神秘的使命。他们需要解开森林中隐藏的魔法谜题，以保护这片美丽的土地。谜题的一部分是一个神奇的石碑，上面刻有一个长度为 $n$ 的符文序列。 每个符文都代表着一种特殊的力量，而序列中的每个区间都有一个与之相关的价值。区间的价值定义为该区间内所有力量的乘积和。现在，小蓝和小桥需要计算出所有价值为 $2$ 的正整数幂的区间个数。 为了完成任务，他们请你帮忙编写一个程序来解决这个问题。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^4$），表示符文序列的长度。 第二行输入 $n$ 个正整数 $a_i$（$2 \le a_i \le 10^9$），表示每个符文的力量值。 ### 输出格式 输出仅一行，表示价值为 $2$ 的正整数幂的区间个数。 ### 样例输入 ``` 5 2 2 2 2 2 ``` ### 样例输出 ``` 15 ```