给定一个序列 ???_???,问有多少个不同的区间 [?,?][?, ?][?,?],满足∃?∈N,∑i=lr2??=2?∃? ∈ ℕ, \sum_{i=l}^{r} 2^{??} = 2^{?}∃?∈N,∑i=lr2??=2?。
n≤2×105n\le 2\times 10^5n≤2×105,ai≤109a_i\le 10^9ai≤109。