苏神的遗憾
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

题目背景

苏炳添是暨南大学体育学院副教授。在东京奥运会百米半决赛上他以9.83的历史性成绩闯进决赛之后,却在决赛中排名小组垫底,就像十年前他历史性的闯入奥运会半决赛却小组垫底一样。他又一次失败了。但是在他的故事中,最珍贵的不是9.83的成功,而是在每一次的失败中重生,他的倔强和不服气已经使他在不被看好的情况下证明了自己,使他成为我们的无冕之王。他百米的每一步都使他成为新的自己,每一步都振奋着人心,每一步都狠狠地踩在种族论之上。而他的故事也正是千千万万的人的人生缩影,我们每个人是在既定的位置上享之泰然,还是不断地挑战自我,突破自己的极限,这是一个值得我们思考的问题。

题目描述

如果苏神在决赛中跑出9.83的成绩,那么他将至少获得银牌,而半决赛与决赛之间间隔的时间很短,他不能完全恢复全力冲刺消耗的精力。因此苏神每每想起那晚的百米飞人之战,都会感到遗憾。他在梦中反复重演那晚的半决赛,与现实不同的是:

  • 苏神完全知道所有对手完成百米比赛所用的时间。
  • 苏神及苏神所有对手完成百米比赛所用的时间都是互不相等的正整数。
  • 苏神有足够的实力控制自己的速度。

为了保存实力且保证顺利出线,苏神需要以尽可能慢的速度(即最大的完赛时间)至少获得小组第二。现在,他向你求助这个问题,请你用程序算出结果使他不再在决赛留有任何遗憾。

输入描述:

第一行有一个整数 n ,表示苏神半决赛中对手的数量。
第二行有 n 个两两不同的正整数,分别表示苏神 n 个对手完成比赛所用的时间 ai。

输出描述:

一个正整数,表示苏神可至少获得第二的最大完赛时间。

示例1

输入

复制
4
1 10 11 21

输出

复制
9
示例2

输入

复制
7
7 8 4 246 2 300 6

输出

复制
3

备注:

数据保证有解。