#P1810. 龙傲天的异世界之旅

龙傲天的异世界之旅

Description

龙傲天在异世界的旅途并不顺利。

在这种经典的异世界恋爱后空翻的剧情中,龙傲天总是在烦恼,自己该如何优雅而不暴露过多实力地干掉 BOSS。

现在龙傲天已经拥有了 NN 个技能,第 ii 个技能的伤害值为 aia_i 。他将要面对生命值为 XX 的 BOSS。龙傲天为了不失装逼和隐藏实力,作出了如下两个决定:

  1. 只使用一个技能。
  2. 保证该技能能够消灭 BOSS,并且该技能的伤害值需​尽可能地小​。

请问龙傲天能再次在极限时刻装逼成功吗?如果可以请输出该技能的伤害值,否则输出Gott fiel

Input Format

输入共三行。

第一行一个整数 N(1N107)N(1 \le N \le 10^7)

第二行 NN 个整数,第 ii 个整数表示龙傲天学到的 NN 个技能的伤害值 ai(0a<109)a_i(0 \le a < 10^9)

第三行一个整数 X(0X109)X(0 \le X \le 10^9)

Output Format

若存在满足龙傲天决定的技能,则输出一个整数表示该技能的伤害值,否则输出Gott fiel

10
9 23 31 8 56 7 12 2354 1 0
13​
23​

Hint