#249. 机器人的进化

机器人的进化

题目描述

作为一个高科技机器人,ymzs666不是在扩展功能,就是在扩展功能的道路上。他今天又想拥有一个新的功能:在一串数字中,分别找出来第二大的数和第二小的数,但是他遇到了一些问题,需要你通过编程来帮助它实现。(求你了,别再有bug了,再有bug指不定哪天就把灭霸传你面前了)

输入格式

第一行一个N表示有N个数 第二行有N个数分别为a1a2...ana_1、a_2、...、a_n

输出格式

输出这N个数中第二小和第二大的数

样例

输入

10
8 1 3 6 9 5 2 4 7 10

输出

2 9

数据范围与提示

1N1041 \leq N \leq 10^4

1ai10121 \leq a_i \leq 10^{12}