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

На уроці фізкультури викладач зацікавився, хто з школярів k-й по зросту.

Допоможіть йому визначити зріст цього школяра.

Вхідні дані

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

Вихідні дані

Виведіть одне число - відповідь до задачі.

Приклади