2852: T5-YZT的烦恼
内存限制：3 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：73
解决：7
题目描述
在一次数学课上，YZT和CFX分别接到了一个题目，CFX的题目是找到一堆数字里面最大的数是多少，CFX表示很简单，YZT的题目是找出一堆数字里面的第二大的数，YZT不知道如何下手，你能帮帮YZT吗？
简单来说就是-输入n个数字，找出其中第二大的数
简单来说就是-输入n个数字，找出其中第二大的数
输入
一个整数n，表示用户输入的数字个数
第二行展示n个数字
第二行展示n个数字
输出
输出一行一个整数表示答案。
样例输入 复制
5
1 2 3 4 5样例输出 复制
4提示
## 样例 #2
### 样例输入 #2
6
1 2 9 7 9 3
### 样例输出 #2
9
### 数据规模与约定
对于20%数据，保证$1 \le n \leq 20$
另30%数据，保证$1 \le n\leq 1000$
对全部的测试数据，保证 $1 \le n \leq 10^6$。
对于50%数据，保证输入的数字ai $1 \le ai\leq 1000$
对于全部的测试数据，保证输入的数字ai $1 \le ai\leq 10^{16}$
注意：本题内存限制
### 样例输入 #2
6
1 2 9 7 9 3
### 样例输出 #2
9
### 数据规模与约定
对于20%数据，保证$1 \le n \leq 20$
另30%数据，保证$1 \le n\leq 1000$
对全部的测试数据，保证 $1 \le n \leq 10^6$。
对于50%数据，保证输入的数字ai $1 \le ai\leq 1000$
对于全部的测试数据，保证输入的数字ai $1 \le ai\leq 10^{16}$
注意：本题内存限制