|
Задана последовательность целых чисел. Необходимо определить, можно ли выстроить эти числа в отрезок арифметической прогрессии. При необходимости порядок чисел в последовательности можно изменять.
Исходные данные
В первой строке записано натуральное число N (N <= 50 000).
В последующих строках содержится N целых чисел из отрезка [-1 000 000 000, 1 000 000 000]. Числа разделены пробелами и/или символами конца строки.
Результат
Программа должна записать в выходной поток слово YES, если из чисел можно получить отрезок арифметической прогрессии, и слово NO в противном случае.
Примеры
| Исходные данные | Результат |
|---|
3
7 -5 1 | YES |
1
0 | YES |
6
2 5 1 3 4 7 | NO |
| 
