数字游戏

题目描述

四名同学一起玩一项数字游戏，游戏规则如下： 第一名同学给一个整数 $n$；第二名同学给 $n$ 个整数；第三名同学给一个整数 $k$；第四名同学要快速找到这 $n$ 个整数中第 $k$ 小的数字。 请你利用学习的编程知识，帮助一下第四名同学吧！

输入格式

第一行一个整数 $n$。 第二行包括空格分隔的 $n$ 个整数 $num$。 第三行一个整数 $k$。

输出格式

输出一行一个整数表示第 $k$ 小的数字。

10
2 6 10 4 100 3 1 50 9 20
6

9

提示

#### 数据范围与提示 $0<num≤20000，0<n≤20000，0

来源

童程童美