题目描述

信息技术期末考试后，妙小程需要帮助老师整理考试成绩，妙小程对前5名同学的分数是比较感兴趣，于是他想请你帮忙使用C++去求得n(10<=n<=100000)名同学中的前5名的成绩。

输入格式

第1行：一个整数，表示学生人数n。 第2行：n个同学的成绩分数，分数均为整数，分数范围在0~100。

输出格式

从大到小输出前5名同学的分数。

8
100 100 90 80 65 90 85 70

100 100 90 90 85

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。