Задачи
k-тая порядковая статистика
k-тая порядковая статистика
На уроке физкультуры преподаватель заинтересовался, кто из школьников \textbf{k}-й по росту.
Помогите ему определить рост этого школьника.
\InputFile
Во входном файле две строки. В первой содержится число \textbf{k}. Во второй через пробел записаны числа \textbf{a_i}, соответствующие росту школьников. Гарантируется, что школьников не более \textbf{10^5}, а рост каждого школьника положительный и не превышает \textbf{10^30}.
\OutputFile
Выведите одно число - ответ на задачу.
Входные данные #1
4 1 2 3 4 5 6 7 8 9 10
Выходные данные #1
7