#1285
Unrated
Hindeks
시간 제한
1s
메모리 제한
64MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

How do we evaluate the success of a scientist? By the number of published papers or by their impact - more precisely, the number of citations? Both elements matter. We say that a scientific paper has a citation score C if other scientists cited the paper in question in their paper (referred to it) a total of C times. One of the possible metrics of the success of scientists is their h-index that takes into account both the amount of papers and their citation scores. A scientist’s h-index is defined as the largest number H with the following properties: the scientist can choose H papers such that their citation score is at least H. For example, if a scientist wrote 10 papers such that each of them has been cited 10 or more times, their h-index is (at least) 10. Write a programme that inputs the citation scores of all papers of a given scientist and outputs their h-index.

입력

The first line of input contains the positive integer N (1 ≤ N ≤ 500 000), the number of papers of a given scientist. The following line contains N non-negative integers from the interval [0, 1 000 000], the citation scores of the respective papers.

출력

The first and only line of output must contain the required h-index.

예제 입력 1

5
1 1 4 8 1

예제 출력 1

2

예제 입력 2

5
8 5 3 4 10

예제 출력 2

4
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.