#1271. 第二小的数

第二小的数

题目描述

给出一个长度为 nn 的数组,求其中第二小的数。

输入格式

第一行:一个整数 nn,表示数据个数。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每个数据。

输出格式

一个整数,表示第二小的数。

样例

5
8 5 4 6 3
4

数据规模与约束。

对于 100%100\% 的数据,1n,ai1001≤n,a_i≤100