题目描述

给一个长度为 $n$ 的序列 $a$，从中选取 $a_i,a_j$，使 $a_i+a_j=2^x,\ (x\in N^* ,i<j)$。

求序列中有多少对这样的数？

输入格式

第一行一个整数 $n$，$n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^9$。

输出格式

输出一个整数表示答案。

4
7 3 2 1

2

有 $(1,4),(2,4)$ 两对数。

3
1 1 1

3