← 返回题目列表

Codeforces · 702/B

B. 二的幂

中文机器翻译题面 查看原题

给定 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)都包含在答案中。