← 返回题目列表

Codeforces · 336/C

C. 瓦西里熊和序列

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

Vasily 熊得到了一系列正整数 a1, a2, ..., an。小熊瓦西里想在一张纸上写下几个数字,这样他写下的数字的美感就最大化了。

写出的数字 b1, b2, ..., bk 的美妙之处在于这样的最大非负整数 v,即数字 b1 和 b2 以及 ... 和 bk 可以被数字 2v 整除而没有余数。如果这样的数字 v 不存在(即,对于任何非负整数 v,数字 b1 和 b2 以及...并且 bk 可以被 2v 整除而没有余数),则写出的数字的美度等于 -1。

告诉小熊应该写出哪些数字,这样写出的数字才最美观。如果有多种写出数字的方法,你需要选择一种让小熊写出尽可能多的数字的方法。

这里表达式 x 和 y 表示对数字 x 和 y 进行按位 AND 运算。在编程语言 C++ 和 Java 中,此操作由“&”表示,在 Pascal 中由“and”表示。

输入

第一行包含整数 n (1 ≤ n ≤ 105)。第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ a1 < a2 < ... < an ≤ 109)。

输出

在第一行中打印一个整数 k (k > 0),显示要写出多少个数字。在第二行中打印 k 个整数 b1, b2, ..., bk — 要写出的数字。您可以以任意顺序打印数字 b1、b2、...、bk,但所有数字必须不同。如果有多种写出数字的方法,请选择写出数字最多的一种。如果还有多种方式,您可以打印其中任何一种。

示例

输入 #1

5
1 2 3 4 5

输出 #1

2
4 5

输入 #2

3
1 2 4

输出 #2

1
4