说明

同学们摘完了一筐桃子，准备从中挑出一个桃子给表现最好的小 $A$ 作为奖励。但小 $A$ 既不愿意要最大的桃子，也不愿意要长得最好看的桃子，他说：我只喜欢这些桃子里面第 $k$ 大的桃子。

请你帮忙找出这个桃子。

输入格式

第一行：一个整数 $n$，表示所有桃子的数量。

第二行：$n$ 个整数 $a_1,a_1...a_n$，分别表示每个桃子的体积。

输出格式

一个整数，表示第 $k$ 大的桃子的体积。

样例

6
3 4 4 3 5 6

1
2

数据规模与约束

对于所有数据，$1≤n,k,a_i≤10^6，且$a_i$ 各不相同。