#P18066. XOR Again?

XOR Again?

XOR Again?

给定长度为 NN 的整数数组 A1,A2,…,ANA_1,A_2,\ldots,A_N。

对于每个 M=1,2,…,NM=1,2,\ldots,N,求解以下问题:将整个数组划分为恰好 MM 个非空连续段。一个段的代价是其中所有数的按位异或;一次划分的代价是所有段的代价的按位或。求划分代价的最小值。

输入格式

第一行一个整数 NN。第二行 NN 个整数 A1,A2,…,ANA_1,A_2,\ldots,A_N。

输出格式

输出一行 NN 个整数,其中第 ii 个整数为划分成恰好 ii 段时的最小代价。

数据范围

1≤N≤1061\le N\le10^6,0≤Ai≤1060\le A_i\le10^6。

样例 1

6
0 3 10 2 4 5
10 10 11 11 11 15

样例 2

4
0 1 0 1
0 0 1 1