#10981. 第三大数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。

注意:重复的数,算同样大小。

输入格式

第一行:n(n>0)

第二行:n个数

输出格式

第三大的数。

如果不存在,则输出最大的数。

样例

输入1

3
3 2 1

输出1

1

输入2

2
1 2

输出2

2

输入3

4
2 2 3 1

输出3

1

数据范围与提示

1<=n<=100