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