Число
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Никита написал на доске N целых неотрицательных чисел. Его старший брат Слава хочет придумать такое натуральное число X, которое можно прибавить к некоторым написанным числам или вычесть из некоторых написанных чисел и получить в результате на доске все одинаковые числа. Помогите ему.
Входные данные
В первой строке входного файла INPUT.TXT записано одно натуральное число N – количество написанных чисел (1 ≤ N ≤ 105). Во второй строке через пробел записаны N натуральных чисел от 1 до 106.
Выходные данные
В первую строку выходного файла OUTPUT.TXT нужно вывести сообщение «Yes» (без кавычек), если можно найти требуемое натуральное число X, во вторую строку вывести найденное X. Если условию задачи удовлетворяют несколько значений, то вывести наименьшее из них. Если такого значения не существует, то вывести в единственную строку сообщение «No» (без кавычек).
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 1 1 2 2 3 | Yes 1 |
2 | 5 1 1 1 1 1 | Yes 1 |
3 | 5 1 2 3 4 5 | No |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|