题目描述

小 S 做完作业，灵机一动，想出一道编程题考考你，我们已经学习了如何从 $n$ 个数中找最大值和最小值，那么如何在 $n$ 个数中找次大值和次小值呢？

输入格式

第一行输入一个数字 $n(1 \le n \le 1000)$ ，表示一共有 $n$ 个数字。

第二行输入 $n$ 个数字 $a_i(-1000 \le a_i \le 1000)$ ，保证最大值和最小值肯定不一样且存在次值。

输出格式

输出一行，分别为次大值和次小值，两个数字之间用空格隔开。

样例

8
1 2 3 4 5 6 7 8

7 2

6
1 1 1 2 3 3

2 2