Задача "Ближайшее число"

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

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

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

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