#L0421. 跳跃判定

跳跃判定

题目描述

一个包含 nn 个元素的整数数组,如果数组中每两个连续元素之差的绝对值恰好覆盖了 [1,n1][1,n-1] 中的所有整数,则称该数组为「欢乐跳跃」数组。

例如数组 {1,4,2,3}\{1,4,2,3\} 是「欢乐跳跃」数组,因为相邻元素差的绝对值分别为 3,2,13,2,1,恰好是 1133 的全排列。

给定一个数组,判断它是否为「欢乐跳跃」数组。

输入格式

每组测试数据第一行以一个整数 n(1n1000)n(1 \le n \le 1000) 开始,接下来 nn 个空格隔开的在 [108,108][-10^8,10^8] 之间的整数。

输出格式

对于每组测试数据,输出一行。若该数组是「欢乐跳跃」数组则输出 Jolly,否则输出 Not jolly

样例

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

提示

1n10001 \le n \le 1000

难度 入门
通过率
尝试 0
已通过 0
ID
1149
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者