Today, hedgehog Filya went to schoo

Today, hedgehog Filya went to school for the very first time! Teacher gave him a homework which Filya was unable to complete without your help.

Filya is given an array of non-negative integers a1, a2, ..., an. First, he pick an integer x and then he adds x to some elements of the array (no more than once), subtract x from some other elements (also, no more than once) and do no change other elements. He wants all elements of the array to be equal.

Now he wonders if it's possible to pick such integer x and change some elements of the array using this x in order to make all elements equal.

Input
The first line of the input contains an integer n (1 ≤ n ≤ 100 000) — the number of integers in the Filya's array. The second line contains n integers a1, a2, ..., an (0 ≤ ai ≤ 109) — elements of the array.

Output
If it's impossible to make all elements of the array equal using the process given in the problem statement, then print "NO" (without quotes) in the only line of the output. Otherwise print "YES" (without quotes).

Kết quả (Việt) 1:

Hôm nay, hedgehog Filya đã đi học cho lần đầu tiên! Giáo viên đã cho anh ta một bài tập ở nhà mà Filya đã không thể hoàn thành mà không có sự giúp đỡ của bạn.Filya được đưa ra một mảng số nguyên không âm a1, a2,..., an. Đầu tiên, ông chọn một số nguyên x và sau đó ông cho biết thêm x để một số phần tử của mảng (không có nhiều hơn một lần), trừ x từ một số yếu tố khác (ngoài ra, không có nhiều hơn một lần) và không có thay đổi các yếu tố khác. Ông ấy muốn tất cả các phần tử của mảng để được bình đẳng.Bây giờ ông thắc mắc nếu có thể chọn số nguyên x và thay đổi một số phần tử của mảng bằng cách sử dụng x này để làm cho tất cả các yếu tố bình đẳng.Đầu vàoDòng đầu tiên của các đầu vào có chứa một số nguyên n (1 ≤ n ≤ 100 000)-một số nguyên trong Filya của mảng. Dòng thứ hai chứa các số nguyên n a1, a2,..., một (0 ≤ ai ≤ 109) — các phần tử của mảng.Sản lượngNếu nó không thể làm cho tất cả các phần tử của mảng bằng cách sử dụng quá trình này được đưa ra trong báo cáo vấn đề, sau đó in "NO" (không có dấu ngoặc kép) trong dòng đầu ra, duy nhất. Nếu không in "CÓ" (không có dấu ngoặc kép).

Kết quả (Việt) 2:

Hôm nay, hedgehog Filya đi học lần đầu tiên! Giáo viên đã cho anh ta một bài tập về nhà mà Filya không thể hoàn thành mà không cần sự giúp đỡ của bạn.

Filya được đưa ra một mảng các số nguyên a1 không âm, a2, ..., an. Đầu tiên, ông lấy một số nguyên x và sau đó ông nói thêm x vào một số yếu tố của mảng (không quá một lần), trừ x từ một số yếu tố khác (cũng được, không có nhiều hơn một lần) và không làm thay đổi các yếu tố khác. Ngài muốn tất cả các yếu tố của mảng để được bình đẳng.

Bây giờ anh tự hỏi nếu nó có thể chọn như số nguyên x và thay đổi một số yếu tố của mảng bằng cách sử x này để làm cho tất cả các thành phần bằng nhau.

Input
Dòng đầu tiên của đầu vào có chứa một số nguyên n (1 ≤ n ≤ 100 000) - số các số nguyên trong mảng của Filya. Dòng thứ hai chứa n số nguyên a1, a2, ..., an (0 ≤ ai ≤ 109) -. Yếu tố của mảng

đầu ra
Nếu nó không thể làm cho tất cả các yếu tố của mảng bằng cách sử dụng quá trình được đưa ra trong báo cáo vấn đề, sau đó in "NO" (không có dấu ngoặc kép) trong dòng duy nhất của đầu ra. Nếu không in "YES" (không có dấu ngoặc kép).