1
已解决
杨淮乐
资深守护
资深守护
4875 数字统计
经验值:1200 时间限制:1000毫秒
题目描述 Description
给出n个正整数,现在要求出这n个正整数中,要使每一个数字都能在数组中找到另外一个不相同的数字,使得它们的和是2的某次幂。请问至少要删除多少个数字?
输入描述 Input Description
第一行,一个正整数,n
第二行,n个空格隔开的正整数,每个正整数不超过10^9
输出描述 Output Description
要使得数组中每个数字都满足条件,最少要删除的数字个数
样例输入 Sample Input
3 2 1022 4
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
n<=100000