eolymp
bolt
Try our new interface for solving problems
Problems

k-тая порядковая статистика

k-тая порядковая статистика

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