2745: 前三名

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:14

题目描述

欧阳老师打算给本次比赛的前三名颁奖。但参赛人数太多了,他眼睛都看花了。
于是他把这个任务交给了你。请编写程序,找出本次比赛前三名的分数。
(这题可以不用数组)

输入

输入的第一行只有一个正整数 n ,表示参赛人数。
接下来一行有 n 个用空格隔开的正整数 a1,a2,…,an,依次描述每位选手的得分。
保证 2 < n < 105 , ai < 109

输出

输出一行三个正整数,分别表示第一名、第二名、第三名的分数。

样例输入 复制

5
3 4 5 6 7

样例输出 复制

7 6 5