Problem1124--키다리 아저씨

1124: 키다리 아저씨

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 622  Solved: 195
[Submit] [Status] [Web Board] [Creator:]

Description

학생들의 키(신장)가 n개 입력될 경우 가장 큰 키 값부터 시작해서 m번째로 키가 큰 학생의 키는 얼마인가를 찾는 프로그램을 작성하시오.

Input

첫 줄에 학생의 수 n이 입력된다.(1 <= n <= 1,000)
그 다음 줄에 양의 정수인 n개의 키 값이 한 줄에 입력된다.
마지막 줄에 m 값이 입력된다.( 1<= m <= 1,000)

Output

학생들의 키 값들 중에서 m번째로 키가 큰 학생의 키 값을 출력한다.

Sample Input Copy

5
172 169 176 165 183
3

Sample Output Copy

172

Source/Category