Cặp số

Đề bài

Ta gọi một cặp số (x, y) là tương tự nhau nếu chúng có cùng tính chất chẵn lẻ hoặc có abs(x - y) = 1. Bạn được cung cấp một mảng A[] có N phần tử, hãy kiểm tra xem có thể chia N phần tử này thành các cặp, sao cho mỗi cặp số đều tương tự nhau.

Input Format

• Dòng đầu tiên chứa số nguyên dương N là số chẵn
• Dòng 2 chứa N số nguyên của mảng A[]

Constraints

• 1 ≤ N ≤ 100
• 1 ≤ A[i] ≤ 1000
• N là số chẵn

Output Format

• In ra YES nếu có thể chia thành các cặp tương tự
• In ra NO trong trường hợp ngược lại

Ví dụ

Sample Input:

4
2 4 3 6

Sample Output:

YES

Giải thích: Ta có thể chia thành các cặp (2,4) và (3,6), các cặp này đều có cùng tính chất chẵn.