#Z. 第三大的数

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

输入 $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

5
3 3 3 3 3

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