#205. 欢乐的跳

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

一个长度为 n(n>0) 的序列中存在“有趣的跳跃”,当且仅当相邻元素的差的绝对值经过排序后正好是从 1 到 (n−1)。

当然,只包含1个元素的序列一定是“有趣的跳跃”。

你需要写一个程序判定给定序列是否存在“有趣的跳跃”。

例如,1 4 2 3 存在“有趣的跳跃”,因为差的绝对值分别为 3,2,1。

输入格式

第一行,第一个数是 n ,为序列长度,

第二行,有 n 个整数,依次为序列中各元素。

输出格式

一行,若该序列存在“有趣的跳跃”,输出"Jolly",否则输出"Not jolly"。

样例

输入#1

4 
1 4 2 3

输出#1

Jolly

样例1说明:相邻元素的差为:4-1,2-4,2-3,绝对值为:3、2、1,排序后为:1、2、3。所以,是一个有趣的跳跃。

输入 #2

5 
1 4 2 -1 6

输出 #2

Not jolly

数据范围与提示

0<n<3000

各元素的绝对值均不超过 1,000,000,000