Vòng tròn các số

Cho một bộ $n$ số nguyên dương. Hãy xác định xem có thể xếp toàn bộ $n$ số đó thành một vòng tròn sao cho hai số kề nhau trong vòng tròn luôn chênh lệch nhau đúng $1$ hay không. Mỗi số trong bộ phải được sử dụng đúng một lần.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên dương, mỗi số nằm trong đoạn $[1;{10}^9]$.

Dữ liệu ra

In ra "YES" nếu có thể xếp các số thành vòng tròn thỏa mãn yêu cầu, ngược lại in ra "NO" (không kèm dấu ngoặc kép).

Ràng buộc

• $3\le n\le {10}^5$.
• Các số đều là số nguyên trong đoạn $[1;{10}^9]$.

Ví dụ