题目描述

小硕特别喜欢数学和算法，喜欢研究一些有趣的特性。现在小硕遇到了一个难题，给定一个长度为 $n（1 \leq n \leq 5 \times 10^6)$ 的数组 $a$，保证数组中的每一个元素满足 $1 \leq a_i \leq 10^{18}$ ，现在问，这个数组中第 $k$ 小的元素是哪个。这道题难到了我们的小硕，但是顽强拼搏的它不愿意放弃这道差一点点就 $AC$ 的题目，请你写一个程序，帮助小硕通过这道题目

输入格式

第一行给一行数组，其中以空格分隔。第一个正整数为 $n$，表示数组的长度，接下来 $n$ 个正整数，分别表示数组中的元素

第二行给出一个正整数 $k$ ，含义如题目描述所述

输出格式

一行正整数，表示数组中的第 $k$ 小的元素

输入输出样例

5 4 3 2 1 5
1

2

提示

最小的一个数是第 $0$ 小哦