题目描述

修罗王和邪狼逃出监狱,混人了监狱门口检查站前排成一列准备待检的囚犯人群中,由 于每个囚犯人狱前均以编号来表示，且该编号的编写规则是囚犯的危险性越大，则编号就越 小。显然,修罗王和邪狼因其极端的危险性,其编号必定是这一列无序排列的人群中最小的 两个,那么，如何对所有人的编号只用一遍扫描,即找出修罗王和邪狼的编号呢?

输入格式

第一行为一个数$\red{N(N≤1 000 000)}$,即排队的人数，

第二行为$\red{N}$个数,即每个人的编号,每个编号均不超过int类型的最大值。

输出格式

输出由小到大排列的最小的两个编号。

样例

输入样例

10
2 1 76 11 4 765 32 56 3 23

输出样例

1 2

提示

时间限制： 1秒