#GC4086. GC.2014.六年级.02.挑选礼物(gift)

GC.2014.六年级.02.挑选礼物(gift)

题目描述
新年快到了,小明想从他的玩具中挑选他最喜欢的两个玩具送给他最要好两位同学。现已知小明每个玩具喜欢值,让你来帮小明找出礼物。

输入格式
第一行只有一个整数n(2<n<20000000),表示小明玩具的数目。
第二行有n个整数,表示小明对这n个玩具的喜欢值ni(ni<=1000000000)。

输出格式
输出两个整数,即为小明找到两个礼物的喜欢值(先输出喜欢值较大的)。

样例

10
5 2 9 3 8 7 2 4 1 8
9 8