#392
Unrated
Lemonade Line
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

It's a hot summer day out on the farm, and Farmer John is serving lemonade to his NN cows! All NN cows (conveniently numbered 1N1 \dots N) like lemonade, but some of them like it more than others. In particular, cow ii is willing to wait in a line behind at most wiw_i cows to get her lemonade. Right now all NN cows are in the fields, but as soon as Farmer John rings his cowbell, the cows will immediately descend upon FJ's lemonade stand. They will all arrive before he starts serving lemonade, but no two cows will arrive at the same time. Furthermore, when cow ii arrives, she will join the line if and only if there are at most wiw_i cows already in line.

Farmer John wants to prepare some amount of lemonade in advance, but he does not want to be wasteful. The number of cows who join the line might depend on the order in which they arrive. Help him find the minimum possible number of cows who join the line.

입력

The first line contains NN, and the second line contains the NN space-separated integers w1,w2,,wNw_1, w_2, \dots, w_N. It is guaranteed that 1N1051 \leq N \leq 10^5, and that 0wi1090 \leq w_i \leq 10^9 for each cow ii.

출력

Print the minimum possible number of cows who might join the line, among all possible orders in which the cows might arrive.

예제 입력 1

5
7 1 400 2 2

예제 출력 1

3
코드 제출

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

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