3121 - 轮流取数(1加强版）
时间限制 : 1 秒
内存限制 : 64 MB
给定一组数字，玩家A和B轮流取数字，（A先开始）每次只能取最后一个数字或者第一个数字。如果最终玩家A所取得的数字之和大于等于玩家B，则认为玩家A胜。A和B都足够聪明，都想让自己赢。 问A是否必胜。
输入
第一行为一个正整数n。 第二行为n个正整数
输出
如果A必胜，输出true，否则输出false。
样例
输入
4 1 5 233 7
输出
true
提示
n≤5000 数字均不大于500