#P1116. 次小值

次小值

题目描述

给定 nn 个各不相同的整数,求其中第 22 小的那个数。

输入格式

第一行,一个整数 n(2n1000)n(2 \le n \le 1000)

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

输出格式

输出一个整数,表示第 22 小的数。

样例

5
3 7 6 2 5
3