01 Shift Xor

自然数と長さの自然数から構成される数列が与えられます。

今Aliceさんは数を所持しており、以下の一連の操作を任意の回数だけ行うことができます。

最終的にAliceさんはとしたいです。

彼女が目標を達成できるかを判定してください。

入力は以下の形式で与えられます。

N
A_1 A_2 ... A_N

達成可能ならばYes、不可能ならばNoと行に出力してください。

最後に改行してください。

・

・

3
3 461 16

Yes

たとえば以下のような操作が考えられます。

・をシフトする。この時を得て、からとなる。

・をシフトする。この時を得て、からとなる。

・をシフトする。この時を得て、からとなる。

・をシフトする。この時を得て、からとなる。

2
9 21

No

この場合、どのような操作を行ってもと出来ないことが証明できます。

6
2340989081230 312019828301298 3013830198230 685009871902899 54798791827398 312746781667

No

10
54315 35266 2296 35266 59086 59929 18278 23994 911 16488

Yes