完美数组

题目描述

一个 $n$ 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 $[1,n−1]$ 之间的所有整数，则称之为"完美数组"。如数组 ${1,4,2,3}$ 是"完美数组"，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否是"完美数组"。

输入格式

第一行一个整数 $n(1≤n≤1000)$ ，接下来 $n$ 个空格隔开的在 $[−10^8,10^8]$ 之间的整数。

输出格式

输出一行，若该数组是"完美数组"，则输出 `Perfect`，否则输出 `Not perfect`。

4
1 4 2 3

Perfect

5
1 4 2 -1 6

Not perfect

提示

（暂无提示）

来源

童程童美