4、绝顶聪明的喜羊羊 (1S 128MB)

喜羊羊和懒羊羊玩起了游戏，这次游戏规则如下：

1.有一个长度为n的数组，喜羊羊和懒羊羊轮流从数组中取走一个或多个数字，并将取走的数字之和作为获取的积分，取完全部数字时游戏结束。

2.每次取数字时只能在数组的两端中选取任意一端取数，不可以同时从两端取数。

3.游戏结束时，积分较大的一方获胜。

4.喜羊羊获取了先手的权利。

5.这次，喜羊羊和懒羊羊都足够的聪明。

现在给出数组长度n，和n个整数，问喜羊羊能否获胜，若能获胜输出喜羊羊的积分最多可以比懒羊羊的积分大多少，若喜羊羊不能取胜，输出“GOOD BOY”

输入格式：

第一行：单个整数表示 n 第二行：n 个整数表示 a1,a2,…,an

输出格式：

若喜羊羊能够获胜，输出一个整数，代表喜羊羊的积分最多可以比懒羊羊的积分大多少，否则输出“GOOD BOY”。

输入数据：

3
1 2 3

输出数据：

6

数据范围：

70%数据：$2<=n<=300,|ai|<=1000$

100%数据：$2<=n<=300,|ai|<=10^9$