题目描述

给你一个$n$个数的数组，如果对于每个数$a_i$ 都能找到一个数 $a_j$ ($j \nleq i$) 并且令 $x = a_i + a_j$, 如果 $x = 2^d (0 \leq d)$ 即$x$是$2$的幂次 那么我们称这个数组是完美的，现在给你一个$n$个数的数组，你需要求出最少删除几个数，才能使得剩下的数构成完美数组，输出最少删除的个数

文件输入

第一行$n$，代表数组长度 第二场$n$个数，代表$a_i(1 \leq i \leq n$)

文件输出

输出最少删除的个数

输入样例

4
1 1 1 1023

输出样例

0

数据规模

对于$25\%$的数据，$n \leq 10^2$, $1 \leq a_i \leq 10^9$ 对于$50\%$的数据，$n \leq 10^3$, $1 \leq a_i \leq 10^9$ 对于$75\%$的数据, $n \leq 10^4$, $1 \leq a_i \leq 10^9$ 对于$100\%$的数据，$n \leq 10^5$, $1 \leq a_i \leq 10^9$