k-й по величине — задача по программированию

Найдите k-й элемент в порядке неубывания, считая повторения. Нумерация с 1.

Входные данные

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке k, 1 ≤ k ≤ n.

Значение k-го элемента.

1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.

Ввод:

text

5
8 2 2 9 1
3

Вывод:

text

Ввод:

text

1
-5
1

Вывод:

text

-5

Ограничения

Пример 1

Ввод:

text

5
8 2 2 9 1
3

text

Пример 2

Ввод:

text

1
-5
1

text

-5