Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Число

(Время: 1 сек. Память: 16 Мб Сложность: 25%)

Никита написал на доске N целых неотрицательных чисел. Его старший брат Слава хочет придумать такое натуральное число X, которое можно прибавить к некоторым написанным числам или вычесть из некоторых написанных чисел и получить в результате на доске все одинаковые числа. Помогите ему.

Входные данные

В первой строке входного файла INPUT.TXT записано одно натуральное число N – количество написанных чисел (1 ≤ N ≤ 105). Во второй строке через пробел записаны N натуральных чисел от 1 до 106.

Выходные данные

В первую строку выходного файла OUTPUT.TXT нужно вывести сообщение «Yes» (без кавычек), если можно найти требуемое натуральное число X, во вторую строку вывести найденное X. Если условию задачи удовлетворяют несколько значений, то вывести наименьшее из них. Если такого значения не существует, то вывести в единственную строку сообщение «No» (без кавычек).

Примеры

INPUT.TXTOUTPUT.TXT
15
1 1 2 2 3
Yes
1
25
1 1 1 1 1
Yes
1
35
1 2 3 4 5
No

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 A. Организация соревнования
 B. Простые пары
 C. Автоспорт
 D. Число
 E. Восстановление строки
 F. Три поросенка
 G. Стулья
 H. Интеграл

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



Информация Пакеты с бегунком здесь.   Оценка цены выкупа акций. Обратныи выкуп акции.