3983: 中山市第十二届义务教育段学生信息学邀请赛入围赛:优雅队形(elegant)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:53 Solved:23

Description

【问题描述】
Jimmy 把 n 个小朋友喊来排队,每个小朋友都有自己的身高,第 i 个小朋友的身高表示为 ai。
Jimmy 排着排着,突然对小朋友们排队的队形产生了兴趣。他觉得,如果相邻两个小朋友们之间的身高差种类越“丰富”,那么队形就越“优雅”。
具体来说:第 i 个小朋友与第 i + 1 个小朋友之间的身高差表示为 xi(1 ≤ i < n)。如果所有的 xi 恰好覆盖了 1 ∼ n − 1 中的所有整数,那么 Jimmy 认为这是一个“优雅”的队形。
现在,你要来帮 Jimmy 判断,面前的这个队形是不是“优雅”队形。
【输入格式】
本题输入含有多组数据。
第一行一个整数 T,表示数据组数。
每组数据中的第一行为一个整数 n,表示有 n 个小朋友。
每组数据中的第二行为 n 个整数,表示 a1, a2, · · · , an。
【输出格式】
输出共 T 行。
对于每组数据输出一行一个单词:如果是一个“优雅”队形,输出 yes,否则输出 no。

Input

本题输入含有多组数据。
第一行一个整数 T,表示数据组数。
每组数据中的第一行为一个整数 n,表示有 n 个小朋友。
每组数据中的第二行为 n 个整数,表示 a1, a2, · · · , an。

Output

输出共 T 行。
对于每组数据输出一行一个单词:如果是一个“优雅”队形,输出 yes,否则输出 no。

Sample Input Copy

2
4
1 4 2 3
5
1 4 2 ‐1 6

Sample Output Copy

yes
no

HINT

样例输入共有两组数据。
第一组数据中,相邻的小朋友身高差分别为 3 1 2,恰好覆盖了 1 ∼ 3 中的所有整数,因此是一个“优雅”队形;
第二组数据中,相邻的小朋友身高差分别为 3 2 3 7,没有恰好覆盖 1 ∼ 4 中的所有整数(比如 1 和 4 都没有出现),因此不是一个“优雅”队形。

【测试点约束】
保证 1 ≤ T ≤ 500,2 ≤ n ≤ 3000,−105 ≤ ai ≤ 105。