CF845A Chess Tourney

Berland 每年的国际象棋锦标赛即将到来！ 主办方已经招募了 $2n$ 位国际象棋选手，需要将他们分成两支队伍，每队各 $n$ 人。第一队由 BerOil 赞助，第二队由 BerMobile 赞助。显然，主办方希望保证 BerOil 的队伍获胜。 因此，主办方需要将所有 $2n$ 名选手分成两队，每队 $n$ 人，使得第一队无论如何都能获胜。 每位棋手都有一个评级 $r_i$。已知评级更高的棋手总是能战胜评级较低的棋手。如果评级相等，则双方都有可能获胜。 分队后，会随机抽签分成 $n$ 对对手：每对中一名来自第一队，一名来自第二队。每位棋手只会被分到一对。每对只进行一场比赛。抽签完全随机。 是否存在一种分队方式，使得无论抽签结果如何，第一队每一对中的选手都能获胜？

第一行包含一个整数 $n$（$1 \leq n \leq 100$）。 第二行包含 $2n$ 个整数 $a_1, a_2, \ldots, a_{2n}$（$1 \leq a_i \leq 1000$）。

如果存在一种分队方式，使得第一队无论如何都可以在每对中获胜，输出 "YES"。否则输出 "NO"。

由 ChatGPT 5 翻译