Filya và bài tập về nhà

Cho một dãy gồm $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$.

Bạn cần chọn một số nguyên $x$, sau đó áp dụng cho mỗi phần tử của dãy đúng một trong ba thao tác:

• Cộng $x$ vào phần tử đó.
• Trừ $x$ khỏi phần tử đó.
• Giữ nguyên phần tử đó.

Hỏi có thể chọn $x$ và thực hiện các thao tác trên (với cùng giá trị $x$ cho toàn dãy) sao cho cuối cùng tất cả các phần tử của dãy bằng nhau hay không?

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra YES nếu có thể, ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le a_i\le {10}^9$

Ví dụ