4879: OI联盟[202402]T4 绝顶聪明的喜羊羊
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
喜羊羊和懒羊羊玩起了游戏，这次游戏规则如下：
1.有一个长度为n的数组，喜羊羊和懒羊羊轮流从数组中取走一个或多个数字，并将取走的数字之和作为获取的积分，取完全部数字时游戏结束。
2.每次取数字时只能在数组的两端中选取任意一端取数，不可以同时从两端取数。
3.游戏结束时，积分较大的一方获胜。
4.喜羊羊获取了先手的权利。
5.这次，喜羊羊和懒羊羊都足够的聪明。
现在给出数组长度n，和n个整数，问喜羊羊能否获胜，若能获胜输出喜羊羊的积分最多可以比懒羊羊的积分大多少，若喜羊羊不能取胜，输出“GOOD BOY”
输入
第一行：单个整数表示 n
第二行：n 个整数表示 a1,a2,…,an
输出
若喜羊羊能够获胜，输出一个整数，代表喜羊羊的积分最多可以比懒羊羊的积分大多少，否则输出“GOOD BOY”。
样例输入 复制
3
1 2 3样例输出 复制
6