#P1117. 第3大的数

第3大的数

题目描述

给定 nn 个各不相同的整数,求其中数字第 33 大的数。

输入格式

输入的第一行包含一个整数 n(3n1000)n(3 \le n \le 1000)

输入的第二行包含 nn 个各不相同的整数,两两之间以一个空格分隔,每个整数均为不超过 10910^9 的正整数。

输出格式

输出一个整数,表示这 nn 个数中第 33 大的数。

样例

6
3 2 5 8 6 9
6