#1101. Summarize to the Power of Two (※※)
Summarize to the Power of Two (※※)
题目描述
如果对于每个元素,存在一个元素(),使得是 2 的幂次(即对于某个非负整数,是 2 的幂次),那么序列被称为好序列。
例如,下列序列就很好:
- (例如,对于 ,我们可以选择 。注意它们的和是 2 的幂。同样,也可以为 和 找到这样的元素、)
- ,
- ,
- .
注意,根据定义,空序列(长度为 )是好序列。
例如,以下序列不是好序列:
- (对于 ,不可能找到另一个元素 ,使得它们的和是 2 的幂次)、
- (对于,不可能找到另一个元素使它们的和是二的幂次)、
- (对于,不可能找到另一个元素使它们的和是二的幂次)。
给你一个序列 。要使它变好,至少需要删除多少个元素?你可以删除任意一组元素。
输入描述
第一行包含整数 ()--给定序列的长度。
第二行包含整数序列 ()。
输出描述
打印从给定序列中删除的最小元素数,以使其成为一个好序列。有可能需要删除所有 个元素,使其为空,从而得到一个良好的序列。
样例
6
4 7 1 5 4 9
1
5
1 2 3 4 5
2
1
16
1
4
1 1 1 1023
0
说明
在第一个例子中,只需删除一个元素即可。其余元素构成序列 ,这很好。