시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
미르코는 생일을 맞아 친구들을 영화관에 초대하려고 합니다.
친구들은 큰 무리로 영화관에 가는 것을 좋아합니다. 친구 i는 자신과 미르코를 제외하고도 적어도 Zi명의 다른 친구가 함께 갈 때만 영화관에 가려고 합니다.
미르코는 모든 친구를 초대할 만큼 돈이 충분하지 않으므로, 가능한 한 적은 수의 친구만 초대하려고 합니다. 초대한 모든 친구의 요구가 만족되고, 초대한 친구가 한 명 이상인 그룹의 최소 크기를 구하세요.
첫째 줄에 친구의 수 N이 주어집니다. (2 ≤ N ≤ 10 000)
다음 N개의 줄에는 각 친구의 요구를 나타내는 정수 Zi가 한 줄에 하나씩 주어집니다. (1 ≤ Zi < N) Zi는 그 친구가 영화관에 가기 위해 함께 있기를 원하는 다른 친구의 최소 인원수입니다.
미르코가 영화관에 초대할 수 있는 친구 수의 최솟값을 출력합니다.