Q-인덱스

n개의 논문 인용 횟수가 주어질 때, 인용 횟수가 k 이상인 논문이 k개 이상이고 나머지가 k 이하인 가장 큰 k를 구한다.

보통4정렬배열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

ICPC 대학은 박사과정 학생의 학위 취득 조건을 발표 논문 수와 그 논문들의 인용횟수로 정하고, 그 판단에 q-인덱스라는 값을 쓴다. 한 학생이 발표한 논문이 nn편(n1n \ge 1)일 때, kk번 이상 인용된 논문이 kk편 이상이고 나머지 nkn - k편의 인용횟수가 각각 kk번 이하이면 이 학생의 q-인덱스는 kk다.

논문 5편의 인용횟수가 8, 4, 5, 3, 10인 학생을 예로 들어 보자. 1번 이상 인용된 논문은 1편 이상이지만 나머지 4편 가운데 1번보다 많이 인용된 논문이 있으므로 q-인덱스는 1이 아니다. 5번 이상 인용된 논문이 5편에 못 미치므로 5도 아니다. 4번 이상 인용된 논문이 4편이고 남은 1편의 인용횟수가 4번 이하이므로 이 학생의 q-인덱스는 4다.

한 학생이 발표한 논문들의 인용횟수를 입력받아 그 학생의 q-인덱스를 구하는 프로그램을 작성하시오.

입력

첫 줄에 학생이 발표한 논문의 수 nn이 주어진다(1n10001 \le n \le 1000). 둘째 줄에 논문 nn편의 인용횟수가 공백을 사이에 두고 차례로 주어진다. 각 인용횟수는 0 이상 10000 이하의 정수다.

출력

q-인덱스를 한 줄에 출력한다. 이 값은 음이 아닌 정수다.