Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

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

Линейный поиск

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