Формат входных данных
В первой строке записано натуральное число n (n < 100). Вторая строка содержит n положительных целых чисел vi - значения максимальной скорости i-го автомобиля (1 ≤ i ≤ n, 1 ≤ ai ≤ 105). В третьей строке записано натуральное число k (k ≤ n).
Формат выходных данных
Напечатайте максимальную скорость автомобиля, являющегося "k-м самым быстрым автомобилем".
Запрещенные операторы: sort
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
4 3 2 1 7 8 9 10 4 2
4
|
7
|