- Описание
- Решения
- Разборы
- Кодерун AI β
191. Ближайшее число
Напишите программу, которая находит в массиве элемент, самый близкий по величине к данному числу.
Формат ввода
В первой строке задается одно натуральное число , не превосходящее 1000 — размер массива. Во второй строке содержатся чисел — элементы массива, целые числа, не превосходящие по модулю 1000. В третьей строке вводится одно целое число , не превосходящее по модулю 1000.
Формат вывода
Вывести значение элемента массива, ближайшее к . Если таких чисел несколько, выведите любое из них.
Ограничения
- Ограничение времени
- 1 с
- Ограничение памяти
- 64 МБ
Примеры
Пример 1
Ввод
5
1 2 3 4 5
6
Вывод
5
Пример 2
Ввод
5
5 4 3 2 1
3
Вывод
3