logo AlgoBeat OnlineJudge
登录 注册

#216704. [SCCPC 2026] 交换余生

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个长为 的序列 。判断是否存在序列 满足:

  • ,其中 分别表示由序列 和序列 中所有元素构成的可重集;
  • 不存在 满足

输入格式

本题有多组测试数据。

输入第一行一个正整数 ),表示数据组数。

每组数据中:

第一行一个正整数 ),表示序列 的长度。

第二行 个正整数 ),表示序列

保证

输出格式

对于每组数据:

若存在序列 满足条件,输出一行 "YES",否则输出一行 "NO"。

你可以以任意大小写形式输出答案。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被视为正确回答。

样例

样例输入 1

7
4
6 12 24 15
5
2 4 3 9 6
6
2 3 5 4 9 25
4
7 7 14 21
2
10 20
3
6 6 6
5
14 21 22 33 17

样例输出 1

YES
YES
NO
NO
YES
NO
YES