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

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

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