提示: 欢迎访问OurACM平台。
Problem 1534 阿甘的珠宝

Accept: 101    Submit: 316
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

阿甘向来好运连连,他在好心人的带领下发现了基督山伯爵的宝藏。珠宝~~满眼都是珠宝!!!但是守护的神灵对阿甘提出了苛刻的要求,“你要珠宝,必须赢了我再说。”

阿甘要和守护神灵玩这样一个游戏,规则如下:

  1. 阿甘眼前有n堆珠宝,n≤10000;
  2. 每堆珠宝有mi个,0≤mi≤2^31-1;
  3. 每人每轮可以拿走一堆珠宝中2^i个,比如1,2,4,8…..(不能不拿);
  4. 阿甘先拿。
  5. 由守护申领决定取到最后一个赢or输。

守护神拥有千年的生命,无比智慧,阿甘是否能赢呢?

Input

多组数据输入。每组数据包括:

一个整数n,接下来n行每行一个整数,表示mi。

第n+1行有一个数0或者1,表示取到最后一个赢或者输。

Output

阿甘能赢则输出一行yes,否则输出no。

Sample Input

2 5 4 0

Sample Output

yes

Source

FOJ月赛-2007年9月

Submit  Back  Status  Discuss