2088: 宝典2第五章一次查找两元素

【题目描述】一次查找两元素（Manhunt.cpp/c/pas）

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

【输入格式】

输入文件为Manhunt.in，共两行，第一行为一个数Ｎ(N≤1000000)，即排队的人数，第二行为Ｎ个数，即每个人的编号，每个编号均不超过int类型的最大值。

【输出格式】

输出文件为Manhunt.out，即输出由小到大排列的最小的两个编号。

【输入样例】

10

2 1 76 11 4 765 32 56 3 23

【输出样例】

1 2

【时间限制】

1秒