题目描述

给你一个 $n$ 个数的数列，请你找找数列中第k大的数是多少。

输入格式

第一行一个数 $n$。

第二行 $n$ 个数，为被查询的数列。

第三行一个数 $k$。

输出格式

一个数，为数据中第 $k$ 大的数

5
2 3 8 2 6
4

2

数列中的 $5$ 个数从大到小分别是 8 6 3 2 2

所以第 $4$ 大的数就是 $2$

数据规模与约定

对于 $100\%$ 的数据，$1 \le k \le n \le 1000$，数列中每个数在 $0 \sim 100$ 范围内。