题目描述

小xue和小due在做游戏。他们找来了家中的所有糖果,并将其分成偶数堆,排成一行,每堆都有正整数颗糖果,数目为 piles[i] 。
游戏规则是这样制定的:规定小xue先开始,小xue和小due轮流进行。每一回合,玩家从行的开始或结束处取走整堆糖果,直到没有更多的糖果堆为止,此时谁手中的糖果最多,谁就是赢家。注意,最后可能出现平局。
假设小xue和小due都发挥出最佳水平,当小xue赢得比赛时返回 true 。由于小xue的好胜心很强,当没有取胜的时候(平局或者失败的时候)都返回 false 。


输入格式

两行,第一行糖果的堆数n,第二行为从左到右每堆糖果的数量piles[i]


输出格式

ture或者false(小写)


样例数据

输入

4
5 3 4 5

输出

true

备注

$2 \leq piles.length \leq 500$,piles.length 是 偶数
$1 \leq piles[i] \leq 500$


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解