10052 K번째 수 Silver V

문제

N개의 정수가 주어졌을 때, 오름차순으로 정렬했을 때 K번째에 오는 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 5,000,000)이 주어진다. 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. 각 정수는 절댓값이 1,000,000,000 이하이다. 셋째 줄에 K (1 ≤ K ≤ N)가 주어진다.

출력

K번째 수를 출력한다.

5
3 1 5 2 4
3

3