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.

Đầu vào: 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[]

Ràng buộc: 1 <= N <= 100; 1 <= A[i] <= 1000

Đầu ra: In ra YES nếu có thể chia thành các cặp tương tự, ngược lại in ra NO

Input:

6
78 17 17 42 11 43

Output:

YES