这是问题的简单版本,约束较小。
Korney Korneevich 建立了一个长度为 $$$n$$$ 的数组 $$$a$$$。 Korney Korneevich 最近读到了有关按位异或运算的内容,因此他希望尝试一下。为此,他决定找到所有整数$$$x \ge 0$$$,使得数组$$$a$$$存在一个递增子序列,其中数字的按位异或等于$$$x$$$。
Korney Korneevich 没花很长时间就找到了所有这样的$$$x$$$,他想检查一下他的结果。这就是为什么他要你解决这个问题!
如果 $$$s$$$ 可以通过删除几个(可能是零个或全部)元素从 $$$b$$$ 获得,则序列 $$$s$$$ 是序列 $$$b$$$ 的子序列。
如果 $$$s_1 < s_2 < \ldots < s_m$$$,则序列 $$$s_1, s_2, \ldots , s_m$$$ 称为递增序列。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 500$$$) — 数组 $$$a$$$ 的元素。
输出
在第一行中打印一个整数 $$$k$$$ — 找到的 $$$x$$$ 值的数量。
在第二行中按升序打印 $$$k$$$ 整数 $$$x_1, x_2, \ldots x_k$$$ ($$$0 \le x_1 < \ldots < x_k$$$) — 找到 $$$x$$$ 值。
示例
输入 #1
4 4 2 2 4
输出 #1
4 0 2 4 6
输入 #2
8 1 0 1 7 12 5 3 2
输出 #2
12 0 1 2 3 4 5 6 7 10 11 12 13
注意
在第一个测试用例中:
- 要获取值$$$x = 0$$$,可以选择并清空子序列
- 要获取值$$$x = 2$$$,可以选择子序列$$$[2]$$$
- 要获取值$$$x = 4$$$,可以选择子序列$$$[4]$$$
- 要获取值 $$$x = 6$$$,可以选择子序列 $$$[2, 4]$$$