给定 n 个整数 a1, a2, ..., an。求 ai + aj 是 2 的幂(即存在某个整数 x 使得 ai + aj = 2x)的索引 i、j (i < j) 对的数量。
输入
第一行包含单个正整数 n (1 ≤ n ≤ 105) — 整数的数量。
第二行包含n个正整数a1, a2, ..., an (1 ≤ ai ≤ 109)。
输出
打印 ai + aj 是 2 的幂的索引 i, j (i < j) 对的数量。
示例
输入 #1
4 7 3 2 1
输出 #1
2
输入 #2
3 1 1 1
输出 #2
3
注意
在第一个示例中,答案中包含以下索引对:(1, 4) 和 (2, 4)。
在第二个示例中,所有索引对 (i, j)(其中 i < j)都包含在答案中。