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 工具