王助教排名次

题目描述

王助教办了一场小型比赛，现在要给冠亚季军发奖。现在王助教知道每个人的积分，请你帮王助教找出1、2、3名的积分都是多少吧。

输入

第一个数为人数n。

接下来一行n个数ai，表示每个人的积分是多少。

$ 3 \leq n \leq 2*10^6 $

$ 0 \leq ai \leq 2^{31}-1 $

输出

输出一行3个数，表示1,2,3名的积分。

Hint

数据量很大，cin/cout的同学请关闭流同步：

ios::sync_with_stdio(false);

把这句话写在main函数的第一行就可以了。

输入样例

4
3 7 5 9

输出样例

9 7 5