#889. 排列

排列

题目描述

给定一个长度为 nn 的序列 aa,请你判断序列 aa 是否一个为长度为 nn排列

一个长度为 nn排列是由1 n1 ~ nnn 个整数、按任意顺序组成的数组,其中每个整数恰好出现一次。 例如,{2,3,1,5,4}\{2,3,1,5,4\} 是一个长度为 55 的排列,而 {1,2,2}\{1,2,2\}{1,3,4}\{1,3,4\} 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。

注意:本题每个测试点包含多组测试数据

输入格式

输入的第一行一个正整数 TT,表示测试的组数。

每组测试用例第一行一个整数 nn 表示序列 aa 的长度。 第二行包含 nn 个整数,分别表示 a1,a2,...,ana_1, a_2, ..., a_n

输出格式

对于每组测试用例输出一行 YesNo 表示判断的结果。 若是 aa 序列是排列则输出 Yes,否则输出 No

4
5
2 3 1 5 4
3
1 2 2
3
1 3 4
2
0 1
Yes
No
No
No

数据规模

对于所有测试数据保证:$1 \le T \le 100, 1 \le n \le 10^6, 0 \le a_i \le 10^9$,每个测试点所有的 nn 之和不超过 10610^6,设测试点中第 ii 个测试点数量为 nin_i, 即 i=1Tni106\sum_{i=1}^T n_i \le 10^6

测试点编号 nn \le aia_i \le
141 \sim 4 2020 10310^3
585 \sim 8 10310^3 10610^6
9129 \sim 12 10610^6
132013 \sim 20 10910^9