191. Ближайшее число

Не решаласьЛёгкая

Напишите программу, которая находит в массиве элемент, самый близкий по величине к данному числу.

Формат ввода

В первой строке задается одно натуральное число N N , не превосходящее 1000 — размер массива. Во второй строке содержатся N N чисел — элементы массива, целые числа, не превосходящие по модулю 1000. В третьей строке вводится одно целое число x x , не превосходящее по модулю 1000.

Формат вывода

Вывести значение элемента массива, ближайшее к x x . Если таких чисел несколько, выведите любое из них.

Ограничения

Ограничение времени
1 с
Ограничение памяти
64 МБ

Примеры

Пример 1

Ввод
5
1 2 3 4 5
6
Вывод
5

Пример 2

Ввод
5
5 4 3 2 1
3
Вывод
3

Теги

18.1.8
Нужно войти, чтобы отправить решение.Войти