### 问题描述 小蓝和小桥是蓝桥学院中学业成绩最好的两位同学。一天，小蓝向小桥提出了一个问题，希望小桥能够展示她最新学到的知识。问题是这样的： 给定一个长度为 $N$ 的数组 $A$，如果一对下标 $(i, j)$ 满足以下规则，那么称它们为可结合的元素对： - $1 \leq i < j \leq N$。 - $\text{lowbit}(a_i + a_j) = a_i + a_j$ ，其中 $\text{lowbit}(x)$ 表示 $x$ 的二进制表示中最低位的 $1$ 的值。 小蓝希望小桥能够计算出数组 $A$ 中可结合的元素对的数量，但小桥无法解决这个问题，只能请你帮忙了。 ### 输入格式 第一行输入一个整数 $N(2 \leq N \leq 10^5)$ 表示数组 $A$ 的长度。 第二行输入 $N$ 个整数 $A_1,A_2,A_3,\cdots,A_N(1 \leq A_i \leq 10^9)$ 表示数组 $A$。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```text 5 2 4 6 7 8 ``` ### 样例输出 ```text 1 ``` ### 样例说明 只有下标对 $(1,3)$ 符合条件。