k-й по величине элемент

Условие

В первой строке дано n, во второй — n целых чисел, в третьей — k. Выведите элемент, который стоит на k-м месте, если отсортировать массив по убыванию (повторяющиеся значения считаются отдельно).

Примеры

6
3 2 1 5 6 4
2

5

9
3 2 3 1 2 4 5 5 6
4

4

Ограничения

• 1 ≤ k ≤ n ≤ 10^5
• -10^9 ≤ a_i ≤ 10^9