3081 - 轮流取数

给定一组数字,玩家A和B轮流取数字,(A先开始)每次只能取最后一个数字或者第一个数字。如果最终玩家A所取得的数字之和大于等于玩家B,则认为玩家A胜。A和B都足够聪明,都想让自己赢。 问A是否必胜。

输入

第一行为一个正整数n。 第二行为n个正整数

输出

如果A必胜,输出true,否则输出false。

样例

输入

4
1 5 233 7

输出

true

提示

A先取走左边的1,则B无论是取5或者7,A都可以取走233,使得总和最大化。

n \leq 1000 数字均不大于500

来源

动规专题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题