← 返回题目列表

Codeforces · 845/A

A. 国际象棋锦标赛

中文机器翻译题面 查看原题

伯兰年度国际象棋锦标赛来了!

组织者聚集了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