Chess Tourney

Berland 연례 체스 대회가 다가오고 있다!

주최 측은 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"를 출력한다.