110007 - 奇妙配对2

给定长度 n ≤ 50,元素互不相同的正整数数组 a[n],求满足: i < j, ai + aj = 2^k (k∈N)的无序数对(i, j)总数。

Input

第一行为一个整数 n。 第二行为 n 个互不相同的整数(不超过 10^9)。

Output

输出一个答案。

Examples

Input

 4
1 2 3 4

Output

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题