Giải đấu cờ vua

Giải đấu cờ vua có $2N$ kỳ thủ tham gia. Ban tổ chức phải chia họ thành hai đội, mỗi đội đúng $N$ người: đội A và đội B.

Mỗi kỳ thủ có một hệ số $a_i$. Khi hai kỳ thủ đấu với nhau, người có hệ số lớn hơn luôn thắng. Nếu hai kỳ thủ có hệ số bằng nhau thì kết quả không đoán trước được: ai thắng cũng có thể xảy ra.

Sau khi chia đội, người ta bốc thăm ngẫu nhiên để ghép $N$ cặp đấu, mỗi cặp gồm một người của đội A và một người của đội B, mỗi kỳ thủ thuộc đúng một cặp. Mỗi cặp đấu một ván.

Hãy xác định xem có tồn tại cách chia hai đội sao cho kỳ thủ của đội A chắc chắn thắng trong mọi cặp đấu, bất kể kết quả bốc thăm ra sao hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$.
• Dòng thứ hai chứa $2N$ số nguyên $a_1,a_2,\dots ,a_{2N}$ là hệ số của các kỳ thủ.

Dữ liệu ra

In ra YES nếu tồn tại cách chia thoả mãn, ngược lại in ra NO.

Ràng buộc

• $1\le N\le 100$
• $1\le a_i\le 1000$

Ví dụ