← 返回题目列表

AtCoder · agc029_b

B. 二的幂

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

分数: 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