普及-⏱ 1000ms💾 256MB#P3155🏷️ 排序

题目描述

热搜榜记录了 $n$ 个热度值。运营要截取热度最高的 $k$ 个词条,按热度从大到小逐行公布(数据保证 $k < n$)。

输入格式

三行: 第一行整数 $n$; 第二行 $n$ 个整数(绝对值不超过 $10^8$),用空格分隔; 第三行整数 $k$。

输出格式

$k$ 行,每行一个整数:从大到小输出前 $k$ 大的数。

数据范围

$$k < n < 100000,\quad |\text{热度值}| \le 10^8$$

样例输入 #1
10
4 5 6 9 8 7 1 2 3 0
5
样例输出 #1
9
8
7
6
5
样例输入 #2
3
5 4 6
1
样例输出 #2
6