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

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

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

Формат ввода

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

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

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

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

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

Пример 2

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

Теги

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