伯兰年度国际象棋锦标赛来了!
组织者聚集了2·n名棋手,他们应该被分成两队,每队n人。第一队由 BerOil 赞助,第二队由 BerMobile 赞助。显然,组织者应该保证BerOil队的胜利。
因此,组织者应将所有 2·n 个玩家分成两队,每队 n 人,这样第一队总是获胜。
每个棋手都有其等级 ri。众所周知,评分较高的棋手总是会赢得评分较低的棋手。如果他们的评分相同,那么任何玩家都可以获胜。
球队分配后,将进行抽签,组成n对对手:每对有一名来自第一队的球员和一名来自第二队的球员。每个棋手都应该恰好是一对。每对玩一次。绘图完全是随机的。
是否可以将所有 2·n 名玩家分成两队,每队 n 人,使得无论抽签结果如何,每对中第一队的玩家获胜?
输入
第一行包含一个整数 n (1 ≤ n ≤ 100)。
第二行包含 2·n 个整数 a1, a2, ... a2n (1 ≤ ai ≤ 1000)。
输出
如果可以将所有 2·n 名玩家分成两队,每队 n 人,使得无论抽签结果如何,每对中第一队的玩家获胜,则打印“YES”。否则打印“NO”。
示例
输入 #1
2 1 3 2 4
输出 #1
YES
输入 #2
1 3 3
输出 #2
NO