3823: 第三大的数(语法周赛 Round 27(简单场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

输入 n 个整数 a_1\sim a_n,请输出其中第 3 大的整数。

输入

第一行一个整数 n

接下来一行 n 个整数,a_1\sim a_n

输出

一行一个整数,即其中第 3 大的整数。

样例输入 复制

10
1 2 3 4 5 6 7 8 9 10

样例输出 复制

8

提示

提示:可能有重复的数字

数据规模与约定

对于 100\% 的数据,3 \le n \le 10^3-10^9\le a_i\le 10^9

  • 子任务 1(30 分):保证 n=3
  • 子任务 2(30 分):保证所有 a_i 都相等。
  • 子任务 3(40 分):没有特殊限制。

来源/分类