‹ 上一题 下一题 ›

j01967. 糖果对决 未做

题目描述

桌上有 堆糖果,第 堆有 颗。Alice 与 Bob 轮流行动,Alice 先手;每次行动者选择一堆非空的糖果堆并取走其中任意数量的糖果(至少 1 颗,可以整堆取走)。取走最后一颗糖果的人获胜。假设两人都采取最优策略,问先手 Alice 是否必胜。

输入格式

第一行一个整数 ;第二行 个整数 ..。

输出格式

一行,必胜输出 Yes,否则输出 No。

样例

输入
3
3 4 5
输出
Yes

数据范围

  • 30% 13 且 110(博弈搜索可过)。
  • 60% 18 且 120。
  • 100% 1,1(须异或和判定)。
输入
输出

            
答案