h-지수

논문 N편의 인용 횟수가 주어질 때 인용 횟수가 H 이상인 논문이 H편 이상인 가장 큰 H를 구합니다.

쉬움3정렬면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

과학자의 성과는 무엇으로 평가할까? 발표한 논문의 수로 평가할 수도 있고, 그 논문이 끼친 영향, 즉 인용 횟수로 평가할 수도 있다. 두 가지 모두 중요하다. 다른 과학자가 자기 논문에서 어떤 논문을 모두 CC번 인용했다면, 그 논문의 인용 수는 CC이다. 논문의 수와 인용 수를 함께 반영하는 지표 중 하나가 h-지수다.

h-지수는 다음 조건을 만족하는 가장 큰 정수 HH이다. 인용 수가 HH 이상인 논문을 HH편 고를 수 있다. 예를 들어 어떤 과학자가 논문 10편을 썼고 각 논문이 10번 이상 인용됐다면, 이 과학자의 h-지수는 10 이상이다.

한 과학자가 쓴 모든 논문의 인용 수가 주어질 때 h-지수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 과학자가 쓴 논문의 수 NN이 주어진다. (1N500,0001 \le N \le 500{,}000)

둘째 줄에 각 논문의 인용 수 NN개가 공백으로 구분되어 주어진다. 인용 수는 00 이상 1,000,0001{,}000{,}000 이하의 정수다.

출력

첫째 줄에 h-지수를 출력한다.

힌트

첫 번째 예제에서 인용 수가 2 이상인 논문은 4번 인용된 논문과 8번 인용된 논문, 두 편이다. 인용 수가 3 이상인 논문은 한 편뿐이므로 h-지수는 2이다.