Sections > Unsorted > problem:

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

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

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

Дан массив, состоящий из N целых чисел.

Определите элемент массива, наиболее близкий по величине к числу X.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — размер массива.

Вторая строка содержит N целых чисел A_i (1 ≤ A_i ≤ 1000) — элементы массива.

Третья строка содержит целое число X (1 ≤ X ≤ 1000).

Выходные данные

Выведите одно целое число — элемент массива, ближайший по величине к X. Если подходящих ответов несколько, следует вывести минимальный.

Примеры

Входные данные

5
1 2 3 4 5
6

Выходные данные

Входные данные

5
1 4 6 2 5
3

Выходные данные

Для отправки решений необходимо выполнить вход.