【第 k 要素の探索】k番目に大きな値（paizaランク C 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

整数 n と、数列 a_1, ... , a_n と、整数 k が与えられます。

数列に含まれる数のうち、k 番目に大きいものを出力してください。

入力される値

n
a_1 a_2 ... a_n
k

・ 1行目に、数列の長さを表す整数 n が与えられます。
・ 2行目に、数列の値 a_i が半角スペース区切りで与えられます。
・ 3行目に、整数 k が与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

条件: すべてのテストケースにおいて、以下の条件をみたします。

・入力は全て整数
・ 1 ≦ n ≦ 10,000
・ -1,000,000,000 ≦ a_i ≦ 1,000,000,000
・ i ≠ j ならば a_i ≠ a_j
・ 1 ≦ k ≦ n