문제
포치라는 고양이가 토끼들이 사는 마을에 방문하여 토끼들에게 다음과 같이 질문하였다.
"지금 이 마을에는 너와 같은 색깔을 띤 토끼가 총 몇 마리 있니?"
토끼들은 사실대로 대답하였고, 토끼마다 정확히 한번씩만 대답을 해줬다.
또한 모든 토끼에게 물어본 것은 아니다(물론 모든 토끼들에게 물어볼 수 도 있다.)
토끼들이 한 대답(자신과 같은색을 띤 토끼의 수)이 주어졌을 때,
이를 만족하는 마을에 존재하는 최소 토끼 수를 구하는 프로그램을 작성하라.
입력
입력의 첫 줄에는 1이상 50이하의 정수 N이 주어지며, 이는 답변을 한 토끼의 수를 뜻한다. 그 다음 줄에는 N개의 0이상 1,000,000이하의 정수가 주어지며, 이는 각 토끼가 자신과 같은 색을 가진 토끼 수를 대답하였을 때 그 숫자를 뜻한다.
출력
앞서 나온 조건을 만족하는 마을에 사는 최소 토끼의 수를 출력하라.
예제 #1
4
1 1 2 2
5
예제 #2
1
0
1
예제 #3
9
2 2 44 2 2 2 444 2 2
499
출처
Online Contest
로그인해야 코드를 작성할 수 있어요.