Module: Búsqueda binaria


Problem

3 /5


número más cercano

Problem

Escriba un programa que encuentre el elemento en una matriz que tiene el valor más cercano a un número dado.
 
Entrada:
- la primera línea contiene un número natural N, que no excede 1000 – tamaño de matriz;
- la segunda línea contiene números N – elementos de matriz (enteros que no excedan 1000 en módulo);
- la tercera línea contiene un número entero x, módulo que no excede 1000.
 
Salida: imprime el valor del elemento de matriz más cercano a x. Si hay varios de esos números, imprima cualquiera de ellos.
 
Ejemplos
# Entrada Salida
1
5
1 2 3 4 5
6
5
2
5
5 4 3 2 1
3
3