分数: 600 点
问题陈述
高桥有 N 球上写有正整数。写在上面的整数 i第一个球是 A_i。 他想形成一定数量的球对,使得每对球上写的整数之和是 2。 请注意,一个球不能属于多对。 找出可以形成的最大可能数量。
这里,正整数被称为 2 可以写成 2^t 使用一些非负整数 t.
约束
- 1 \leq N \leq 2\times 10^5
- 1 \leq A_i \leq 10^9
- A_i 是一个整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N
输出
打印最大可能的球对数,使得每对球上写的整数之和为 2.
示例输入 1
3 1 2 3
示例输出 1
1
我们可以组成一对,其写入的数字之和为 4 将第一个和第三个球配对。 请注意,我们不能将第二个球与其自身配对。
示例输入 2
5 3 11 14 5 13
示例输出 2
2