Coding is the closest thing we have to superpower !

3001 : 排序进阶-练习-输出前m大的数
描述

给定一个数组包含n个元素,统计前m大的数并且把这m个数从大到小输出。

输入

第一行包含一个整数n,表示数组的大小。n ≤ 8000000。
第二行包含n个整数,表示数组的元素,整数之间以一个空格分开,整数值在int范围内。
第三行包含一个整数m。m ≤ n 且 m ≤ 100000。

输出

从大到小输出前m大的数,每个数一行。

样例

输入

5
7 3 5 1 6
3

输出

7
6
5
提示

数据较大,请务必使用scanf和printf。

标签
语言:
主题: