Problem2962--简单的游戏

2962: 简单的游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 339  Solved: 85
[Submit] [Status] [Web Board] [Creator:]

Description

这天无聊的小刘学长来找小wa学长来玩一个简单的游戏。
他们拥有n堆硬币,第i堆硬币有ai个,保证开始游戏时 ai≤ai+1 (1≤i<n)。现在他们轮流去取硬币,但只能在ai>ai-1(a0 视为 0)的第i堆硬币中去取硬币,每次只能取一个,谁取到最后一个硬币谁获胜。小wa学长先取。狡猾的小wa学长想在游戏前就知道自己是否能获得胜利,如果不能获胜那么他就会去和小刘学长玩别的游戏。。。

Input

多组输入
第一行一个数字 n (1≤n≤100),表示硬币堆数。
接下来一行n个数,ai 表示第i堆硬币堆的硬币数,1<=ai<=1000000000

Output

如果小wa学长能获得胜利输出“YES”,否则输出“No”。(输出无引号)

Sample Input Copy

1
1
3
1 2 3

Sample Output Copy

YES
No

Source/Category