该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

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

输入格式

第一行：单个整数表示 $n$

第二行：$n$ 个整数表示 $a_1,a_2,…,a_n$

输出格式

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

样例

3
1 2 3

6

数据范围

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

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