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

Напишите программу, которая находит в массиве элемент, самый близкий по величине к  данному числу.
Входные данные
В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.
Во второй строке содержатся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
В третьей строке вводится одно целое число x, не превосходящее по модулю 1000.
Выходные данные
Вывести значение элемента массива, ближайшее к x.
Если таких чисел несколько, выведите наименьшее из них.

Примеры
входные данные выходные данные
5
1 2 3 4 5
6
5
5
5 4 3 2 1
3
3

Напишите программу
Auto
       

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6436
Python161
PascalABC32
Комментарий учителя

Foxford Lectarium.ru