U215292 #1 次大值筛查(value)
题目背景
翻页器:#1 上一题 / [下一题](https://www.luogu.com.cn/problem/U215650)
------------
~~CRL 热爱在微信群里抢红包~~
------------
但是现在微信群里有一个规定:
必须按照所发的数字顺序从大到小抢红包~
比如`LXJ`选择了最大的数字 $8$ ,而`CRL`选择了次大的数字 $7$。
那么第一个开红包的人就是`LXJ`,接着就是`CRL`……
------------
`CRL` 根据多年的经验,第二个开红包的人必是 “手气最佳”……
题目描述
给出 $n$ 个数。
你需要找出次大的数字,并输出。
输入格式
先输入一个数 $n$。
接下来一行输入 $n$ 个数,表示 $n_i$。
输出格式
输出这 $n$ 个数中的次大值。
说明/提示
PS:
输入输出所有值均为**整型变量**。
数据保证所有输入值 $n_i$ 不为一个数
------------
数据范围:
$2≤n≤10^{7}$
$0≤|n_i|≤10^{7}$
- 对于前 $20\%$ 的数据,为不降序列
- 对于前 $60\%$ 的数据,$n_i$ 不会重复
- 对于 $100\%$ 的数据,所有输入输出均在 `int` 范围内
------------
Tips: 由于高手的出现,数据加强!**推荐使用较快的输入方式**
/////////////////////////////////////////////////////////////////
//////// 说明:出题人:[Alan_CRL](https://www.luogu.com.cn/user/349225) 审题人:~~暂无~~ ////////
/////////////////////////////////////////////////////////////////
题目规范撰写,可以轻松使用 `Competitive Companion` 等 OI 工具