1349: 贪心的HEIHEI

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:567 Solved:158

Description

最近有些赛马比赛,HEIHEI去当了裁判,比赛规定输的一方要把自己的马匹都给最后胜利者的一方,还有一个特殊的规定就是如果双方的赢的局数一样打成了平局,则裁判赢,双方把马匹都给裁判。比赛规则为双方马匹的能力值大的一方赢这一局,赢的总局数多的一方是最后的胜利者。保证每匹马的能力值都不相同。HEIHEI比较贪心,想安排一下双方马匹的出场顺序以便自己赢得所有马匹,但是HEIHEI比较笨,不知道怎么安排,现在就请你写一个程序来帮帮贪心的HEIHEI吧。

Input

输入有多组测试数据。
输入第一行有一个整数n表示有n匹马(1<=n<=100)。
第二行表示其中一方n马匹的能力值。
第三行表示另外一方n匹马的能力值。

Output

如果贪心的HEIHEI可以赢得所有的马匹就输出“YES”,否则输出“NO”。

Sample Input Copy

4
1 2 7 8
3 4 5 6
2
1 2 
3 4

Sample Output Copy

YES
NO

加入题单

算法标签: