#P2575. Jolly Jumpers

Jolly Jumpers

中文题面:

描述

一个长度为nnn>0n>0)的序列中存在“有趣的跳跃”

当前仅当相邻元素的差的绝对值经过排序后正好是从11到(n1n-1)

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

当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。

输入

一行,第一个数是nn0<n<30000 < n < 3000),为序列长度。

接下来有nn个整数,依次为序列中各元素,各元素的绝对值均不超过1,000,000,0001,000,000,000

输出

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

输入数据1

4 1 4 2 3
5 1 4 2 -1 6

输出数据1

Jolly
Not jolly

来源

滑铁卢本地赛2000年9月30日