Problem2427--最近整数值(2)

2427: 最近整数值(2)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 43  Solved: 20
[Status] [Submit] [Creator:]

Description

在n个数组成的序列中查找与给定值最接近的元素。

Input

第一行包含一个整数n,为序列长度,1<=n<=10000;
第2行包含n个整数,为序列各元素,所有元素的大小均在0~100000;
第3行包含一个整数,为要询问最接近元素的给定值,给定值的大小在0~100000之间。

Output

一行,一个整数,为最接近相应给定值的元素值若有多个值满足条件,输出最靠前的一个。

Sample Input Copy

3
5 2 8
4

Sample Output Copy

5

Source/Category