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

На уроке физкультуры преподаватель заинтересовался, кто из школьников k-й по росту.

Помогите ему определить рост этого школьника.

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

Во входном файле две строки. В первой содержится число k. Во второй через пробел записаны числа a_i, соответствующие росту школьников. Гарантируется, что школьников не более 10^5, а рост каждого школьника положительный и не превышает 10^30.

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

Выведите одно число - ответ на задачу.

Примеры