F - Cheat and Nim
Flavor
2
s
1024
MB
650
点
問題文
高橋くんと青木くんは Nim で遊んでいる。
$N$ 個の山にそれぞれ $a_i$ 個の石が置かれていて、高橋くんを先手として交互にひとつの山から好きなだけ石を取っていく。石がどの山からも取れなくなった方が負けである。
さて、高橋くんにどうしても勝ちたい青木くんは、ゲームを始める前に山に少し細工をすることにした。具体的には、青木くんは1回だけ以下の操作ができる。
- $N$ 個の山の中から山 $i,j(i\neq j)$ を選び、山 $i$ から山 $j$ へ石を非負整数個移動させる。山にある石の個数は負にはできないが、$0$ にすることは許される。
青木くんは、ゲームの前にこの操作を行うことで高橋くんに勝つことができるか判定せよ。
制約
- $1\leq N\leq 3000$
- $1\leq A_i\leq 10^{18}$
入力
$N$
$A_1\ A_2\cdots A_N$
出力
青木くんが勝てる場合は Yes
を、勝てない場合は No
を1行に出力せよ。
入力例 1
2
1 3
出力例 1
Yes
入力例 2
3
3 3 3
出力例 2
No