问题 C: 实力为王

问题 C: 实力为王

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

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

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

输入

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

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

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

输出

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

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

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