問題文

小学 N 年生になったばかりの妹は、授業で 排他的論理和 というものについて学びました。

排他的論理和とは、例えば非負整数 P と Q の排他的論理和を R としたとき、以下のように定義されます。

• R を 2 進数表記したときの 2^k (0 ≦ k，k は整数) の位の値は、P を 2 進数表記したときの 2^k の位の値を p、Q を 2 進数表記したときの 2^k の位の値を q としたとき、p=q なら 0、p≠q なら 1 となります。

具体的には、3 と 5 の排他的論理和の値は、3 の 2 進数表記が 011、5 の 2 進数表記が 101 のため、2 進数表記が 110 となる 6 が排他的論理和の値となります。

排他的論理和の素晴らしさを知った妹は、嬉しさの余り、周囲にあった非負整数の値を手当たり次第に排他的論理和された値に書き換えました。

ところが、その中には兄が提出する予定の書類が入っていたのです！

兄は外出中なので、今のうちに元の数列に復元することにしました。手がかりとして、以下のことが分かっています。

• 書類には L 個の非負整数 A_1，A_2，…，A_L が書いてありました。これらの数は今や書類には書き残されていません。妹の目的は、これらの数を知ることです。
• 書類には L 個の非負整数 B_1，B_2，…，B_L が書いてあります。これらの数は書類に書き残されているので知ることができます。

B_1，B_2，…，B_L は、以下の定義で表される数です。

• 1 ≦ i ≦ L-1 を満たす整数 i に関して、B_i の値は A_i と A_{i+1} を排他的論理和した値に等しい。
• B_L の値は A_L と A_1 を排他的論理和した値に等しい。

大変残念なことに場合によっては該当する元の数列が存在しないことや、複数通り存在する場合があります。どうしましょう！

困った妹は、今日の占いのラッキーアイテムが辞書であったことを思い出しました。辞書、じしょ、辞書順…

最終的に、以下のルールを追加することにしました。

• 該当する元の数列が存在しない場合は、仕方がないので存在しないむねを示す -1 を答えとします。
• 該当する元の数列が複数存在する場合は、辞書順最小な数列を出力します。

ここで、2 つの数列 S_1，S_2，…，S_L と T_1，T_2，…，T_L に関して、 S_1，S_2，…，S_L が T_1，T_2，…，T_L より辞書順で小さいというのは、以下の条件を満たす場合とします。

• ある整数 i (1 ≦ i ≦ L) に関して、1 ≦ j ≦ i-1 を満たすどの整数 j に関しても S_j=T_j が成立し、かつ S_i＜T_i が成立する。

あなたは妹の代わりに上記の条件を満たす数列を出力するプログラムを作成してください。

入力例1

2
1
1

出力例1

0
1

A_1 と A_2 を排他的論理和した値が 1 となるものが正解になります。このような 2 つの数は複数通りありますが，A_1=0，A_2=1 を満たす場合が辞書順最小になります。

入力例2

3
1
4
1

出力例2

-1

条件を満たす元の数列は存在しません。きっとどこかで誤った操作をしたのでしょう。

入力例3

3
1
2
3

出力例3

0
1
3