题目描述
题目描述
最近有些赛马比赛,小珅去当了裁判,比赛规定输的一方要把自己的马匹都给最后胜利者的一方,还有一个特殊的规定就是如果双方的赢的局数一样打成了平局,则裁判赢,双方把马匹都给裁判。比赛规则为双方马匹的能力值大的一方赢这一局,赢的总局数多的一方是最后的胜利者。保证每匹马的能力值都不相同。小珅比较贪心,想安排一下双方马匹的出场顺序以使自己赢得所有马匹,但是小珅比较笨,不知道怎么安排,现在就请你写一个程序来帮帮贪心的小珅吧。
输入格式
输入有多组测试数据,读到文件结束。
每组测试数据第一行有一个整数n,表示有n匹马。
第二行表示其中一方n匹马的能力值。
第三行表示另外一方n匹马的能力值。
输出格式
如果贪心的小珅可以赢得所有的马匹就输出“YES”,否则输出“NO”。
输入样例 1
4
1 2 7 8
3 4 5 6
输出样例 1
YES
输入样例 2
2
1 2
3 4
输出样例 2
NO
输入样例 3
2
1 4
2 3
输出样例 3
YES
数据范围
- 输入包含多组测试数据,每组数据的 。
- 每匹马的能力值均为 到 之间的整数。
- 同一组测试数据中的所有马匹能力值互不相同。
(1≤n≤100)