Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P174PROE - ROUND 4E - Bài toán khó

Hôm nay là ngày đầu tiên Taliyah đi học. Thầy của cô là Yasuo – kiếm sĩ nổi tiếng của Summoner’s Rift, rất thích những bài toán khó. Yasuo đã cho Taliyah 1 bài toán rất khó, cô không thể giải nổi. Các bạn hãy giúp Taliah nhé.

Taliyah được cho 1 mảng số nguyên không âm a1, a2, ..., an. Đầu tiên, cô chọn một số nguyên x và cộng x vào một số phần tử của mảng (có thể không cộng vào phần tử nào), tiếp theo trừ x vào một số phần tử khác của mảng (có thể không trừ vào phần tử nào), và không làm gì các phẩn tử còn lại. Yasuo muốn cô làm cho tất cả phần tử của mảng bằng nhau.

Có cách chọn ra số x nào thỏa mãn yêu cầu của Yasuo không?

Input

Dòng đầu tiên chứa số nguyên n (1 <= n <= 105) – số lượng phần tử trong mảng của Taliyah. Dòng thứ hai chứa n số nguyên ai (0 <= ai <= 109), mỗi số nguyên cách nhau bởi một dấu cách, là các phần tử của mảng.

Output

Nếu có thể thực hiện được yêu cầu của Yasuo, in ra "YES", ngược lại in ra "NO".

Example

Test 1:
Input:

5
1 3 3 2 1
Output:
YES
Test 2:
Input:
5
1 2 3 4 5
Output:
NO
Test 3:
Input:
5
1 2 2 3 3
Output:
YES


Được gửi lên bởi:adm
Ngày:2017-03-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-03-07 04:20:51
bài này có phải chỉ cần 3 số tạo thành cáp số cộng không z mọi người
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.