아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Q-인덱스

면접 대비

시간 제한1초메모리 제한512 MB

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

보통10점 중 4점

유형
정렬, 배열
정답자
아직 제출이 없습니다

문제

ICPC 대학은 박사과정 학생의 학위 취득 조건을 발표 논문 수와 그 논문들의 인용횟수로 정하고, 그 판단에 q-인덱스라는 값을 쓴다. 한 학생이 발표한 논문이 nn편(n≥1n \ge 1)일 때, kk번 이상 인용된 논문이 kk편 이상이고 나머지 n−kn - 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이 주어진다(1≤n≤10001 \le n \le 1000). 둘째 줄에 논문 nn편의 인용횟수가 공백을 사이에 두고 차례로 주어진다. 각 인용횟수는 0 이상 10000 이하의 정수다.

출력

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

예제3

  1. 예제 1

    입력
    5
    8 4 5 3 10
    
    예상 출력
    4
    
  2. 예제 2

    입력
    4
    0 0 0 0
    
    예상 출력
    0
    
  3. 예제 3

    입력
    6
    12 7 6 8 9 10
    
    예상 출력
    6