问题3054--实力为王

3054: 实力为王

时间限制: 1Sec 内存限制:32 MB
提交:1059 解决:257
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

不是所有题目都有选项,想要获得胜利,实力为王。
本道题目为填空题,请靠实力说话。

在打竞技类游戏的时候,匹配系统会尽可能给你匹配到旗鼓相当的对手。Zero 认为你已经有这个能力实现这个匹配功能,现在你需要思考如何给玩家匹配水平相近的对手,并且实现它。

输入

第一行一个正整数n( n ≤ 3000 )

接下来一行有n个正整数x( x1e9 ),代表n个玩家的实力值

最后一行一个正整数m( m1e9 ),代表实力值为m的玩家 Zero 等待匹配

输出

一个整数,代表与 Zero 实力值最为接近的玩家的实力值

如果有实力相差相同的玩家,请输出最早出现的玩家的实力值

样例输入 Copy
10 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 998244353
样例输出 Copy
1000000000