ICPC 대학은 박사과정 학생의 학위 취득 조건을 발표 논문 수와 그 논문들의 인용횟수로 정하고, 그 판단에 q-인덱스라는 값을 쓴다. 한 학생이 발표한 논문이 n편(n≥1)일 때, k번 이상 인용된 논문이 k편 이상이고 나머지 n−k편의 인용횟수가 각각 k번 이하이면 이 학생의 q-인덱스는 k다.
논문 5편의 인용횟수가 8, 4, 5, 3, 10인 학생을 예로 들어 보자. 1번 이상 인용된 논문은 1편 이상이지만 나머지 4편 가운데 1번보다 많이 인용된 논문이 있으므로 q-인덱스는 1이 아니다. 5번 이상 인용된 논문이 5편에 못 미치므로 5도 아니다. 4번 이상 인용된 논문이 4편이고 남은 1편의 인용횟수가 4번 이하이므로 이 학생의 q-인덱스는 4다.
한 학생이 발표한 논문들의 인용횟수를 입력받아 그 학생의 q-인덱스를 구하는 프로그램을 작성하시오.