1339: 排队

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:306 解决:75

题目描述

学校要进行合唱比赛,需要排一个队形。一共2n个人
队形要求:两排,每排n人,且前排任意一个的人的身高比后排的任意一个人的身高都低。
问是否排成这种队形,如果可以输出“YES”,否则输出“NO”

输入

第一行:T,测试实例个数。

第二行:一个整数n。 (1≤n≤1000)
第三行:2n个整数,a1,a2,...a2n。分别代表每个人的身高。 (1≤ai≤1000)

输出

“YES”或“NO”。

样例输入 复制

2
2
1 2 3 4
1
1 1

样例输出 复制

YES
NO