T207705 千年老二

给出 $n$ 和 $n$ 个整数，请问这些整数中的第二小的值，以及第二大的值是什么？ 如果这个数列中最小值或者最大值的数量不止一个，那么第二小的值或者第二大的值等于最小值或者最大值。

第一行输入一个整数 $n$。 第二行输入 $n$ 个整数 $a_i$ 表示这个数列。

输出一行，两个整数，表示这个数列的第二小的值和第二大的值。

对于 10% 的数据，输入的 $a_i$ 的值是完全一样的。 对于 40% 的数据，数列的第二小的值等于数列的最小值，数列第二大的值等于数列的最大值。 对于 100% 的数据，$0< n \le 1000, 0 \le a_i \le 10^7$。