题目描述

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 翻译

样例

2
1 3 2 4

YES

1
3 3

NO