给定一个序列 $a_i$，问有多少个不同的区间 $[l, r]$，满足$∃k ∈ ℕ, \sum_{i=l}^{r} 2^{a_i} = 2^{k}$。

$n\le 2\times 10^5$，$a_i\le 10^9$。