#P1337. ZenFish的运气大比拼!

ZenFish的运气大比拼!

题目描述

ZenFish经常背着Ellien老师课间跟同桌的Diana玩儿游戏,今天他手里有nn张卡片,每张卡片有一个数字。于是他就和Diana想比一比更幸运。

Diana制定了一个玩法:这nn张卡片上的数字是没有规律的。他俩轮流取走最上面的一张卡片,最后谁取走卡片上的数字之和最大,谁就更幸运。(因为这个游戏是Diana想出来的,总是Diana拿第一张)

你能帮他们判断谁更幸运么?

输入格式

第一行为一个数字 nn (0<n1105)(0 < n \leq 1 \cdot 10 ^5).

第二行为nn个数,是nn张卡片上的数字,第一个数为最上面的卡片上的数,依次向下。NN个数是在整型范围内。

输出格式

如果Diana更幸运输出“Greater than”,如果ZenFish更幸运输出“Less than”,否则“Equal”。(输出均不含引号)

样例

6 
1 1 2 2 3 4
Less than
6 
1 1 4 5 1 4
Less than

提示

By ZenFish