PKU 2234. Matches Game

성냥 놀이

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 2658	Accepted: 1536

설명

간단한 게임이 있습니다. 이 게임은 두 명의 플레이어와 여러 개의 쌓여진 성냥개비가 있습니다. 두 명의 플레이어는 턴을 나누어서 진행합니다. 각 턴을 진행하는 플레이어는 쌓여진 성냥개비에서 임의의 성냥개비를 덜어냅니다(물론 덜어낼 성냥개비는 0개이어서는 안되고, 덜어낼 성냥개비는 한 뭉치 안에서만 덜어내야 합니다). 한 플레이어의 턴이 끝나고 나서 성냥이 하나도 남지 않으면, 그 플레이어의 승리가 됩니다. 두 명의 플레이어 모두는 매우 똑똑하다는 가정을 해봅시다. 당신이 할 일은 먼저 플레이 하는 사람이 게임에서 이길지 질지 를 알아내는 것입니다.

입력

입력은 여러 줄로 이루어지고 각 줄에는 테스트 케이스가 있습니다. 시작하는 줄에는 하나의 정수 M(1 <= M <= 20)이 있는데 쌓여질 성냥개비 뭉치의 개수를 나타냅니다. 그 뒤로 M 개의 양정수가 나오는데, 10000000보다 작아야 합니다. 뒤에 나오는 정수들 M은 각 뭉치에 있는 성냥개비의 수를 나타냅니다.

출력

각 테스트 케이스에 대해서 처음 시작한 플레이어가 이긴다면 "Yes"를, 그렇지 않다면 "No"를 출력하세요.

입력 예시

2 45 45
3 3 6 9

출력 예시

No
Yes

Source

POJ Monthly,readchild

p.s: 해석이 잘못되었다는걸 뒤늦게 생각, 리플을 보니 이미 Lonewolf dlbo군이 언급했는데도 그걸 못알아챈 스스로를 한탄, 아무튼 수정하였습니다.