#1224. 欢乐的跳

欢乐的跳

题目描述

对于一个包含 nn 个元素的整数数组,记其中所有相邻元素之间差值的绝对值为 d1,d2,...,dn1d_1,d_2,...,d_{n-1}。若所有的 did_i 能够恰好包括 1n11 \sim n-1 之间的所有整数,我们就说这个数组符合“欢乐的跳”;否则就不符合。

例如:数组 {1,4,3,5}\{1,4,3,5\} 中,相邻两个元素之间的差值分别为 3,1,23,1,2,恰好能够包括 131 \sim 3 序列中所有的所有整数,因此该数组符合“欢乐的跳”。

而数组 {1,2,3,5,8}\{1,2,3,5,8\} 就不符合,因为要想符合“欢乐的跳”,那么相邻两个元素之间的差值应当包含 1,2,3,41,2,3,4 中的每个数,而实际上它们的差值分别为 1,1,2,31,1,2,3,并没有包含 44

现在给出一个数组,请你判断它是否符合“欢乐的跳”。

输入格式

第一行:一个整数 nn,表示数据个数

第二行:nn 个整数,分别表示每个数据

输出格式

若符合“欢乐的跳”则输出Jolly,否则输出Not jolly

样例

4
1 4 2 3
Jolly
5
1 4 2 -1 6
Not jolly

数据范围

对于所有数据,1n1000108ai1081 \le n \le 1000,-10^8≤a_i≤10^8