#889. 排列

排列

题目描述

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

一个长度为 nn 的排列是由1 n1 ~ n 这 nn 个整数、按任意顺序组成的数组,其中每个整数恰好出现一次。 例如,{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。

输出格式

对于每组测试用例输出一行 Yes 或 No 表示判断的结果。 若是 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=1Tni≤106\sum_{i=1}^T n_i \le 10^6。

测试点编号 n≤n \le ai≤a_i \le
1∼41 \sim 4 2020 10310^3
5∼85 \sim 8 10310^3 10610^6
9∼129 \sim 12 10610^6
13∼2013 \sim 20 10910^9