T273352 [DILL AKOI R2 C] - Never Gonna Give You Up

题目背景

![](bilibili:BV1GJ411x7h7) 你有 3 个朋友,分别叫做 $\text{Nevergon}$、$\text{naGivey}$、$\text{ouUp}$。 他们 3 个人组成团队出道,并创作了一首由他们名字组成的歌:$\text{Never Gonna Give You Up}$。 这首歌一战成名,他们成为了网络中的风云人物。 >We're no strangers to love > >You know the rules and so do I > >A full commitment's what I'm thinking of > >You wouldn't get this from any other guy > >I just wanna tell you how I'm feeling > >Gotta make you understand > >Never gonna give you up > >Never gonna let you down > >Never gonna run around and desert you > >Never gonna make you cry > >Never gonna say goodbye 你听完了这首歌,被泪目到了,你也有 3 个朋友,叫做 $\text{Jini Taimei}$,$\text{Karry114514}$,$\text{Nigama}$。 ~~他们每天无所事事,天天总想着放弃~~。

题目描述

你现在有 $n$ 笔钱,每笔钱的价值为 $a_i$。 你为了让你的 3 个朋友振作起来,想给他们每个人一人一笔财富。 但是,这 3 个人因为嫉妒心过强,如果 3 个人中的拿钱最多的和拿钱最少的**差**超过 2 元,或者有人拿的钱数相同,他们就会因为不服而放弃。 如果你能不让他们嫉妒并且拿到钱,那么你就成功了,输出 `never give up`,否则输出 `give up`。

输入格式

第一行一个正整数 $n$,表示有几笔钱。 第二行 $n$ 个正整数 $a_i$,表示第 $i$ 笔钱的价值。

输出格式

共一行,如果你能不让他们嫉妒并且拿到钱,那么你就成功了,输出 `never give up`,否则输出 `give up`。

说明/提示

### 样例解释 #1 选择第 $1,2,3$ 堆即可。 ### 样例解释 #2 无法选择,$\max - \min$ 至少 $=6$。 ### 样例解释 #5 可以选择第 $1, 4, 5$ 堆,或者 $6, 8, 9$ 堆,或者 $8, 9, 10$ 堆。 ### 数据规模及约定 对于 $100\%$ 的数据,保证 $1\le n\le 10^6, 1\le a_i\le 10^{9}+10$。