1540: 考试成绩

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

题目描述

一次考试结束,语文老师想知道班级中前三名的成绩,和末三名的成绩。但是面对这么多成绩一个个寻找太麻烦,想请你利用计算机来快速地完成成绩的查询,并打印出前三名的成绩和末三名的成绩。

输入

第一行为人数n,表示共有n位学生参加考试

第二行为n个正整数,表示n位学生的成绩

输出

第一行为三个正整数,用空格隔开,表示排名前三的考试成绩

第二行为三个正整数,用空格隔开,表示排名末三的考试成绩

样例输入 复制

15
98 77 67 56 44 99 100 64 67 88 80 87 66 65 33

样例输出 复制

100 99 98
33 44 56