색깔 토끼 서브태스크 1초 1024MB
문제
스티비라는 고양이가 토끼 마을을 방문해, 몇 마리의 토끼에게 다음과 같은 질문을 했다.
“네 자신을 제외하고, 너와 같은 색의 토끼가 총 몇 마리나 살고 있니?”
물어본 토끼들은 모두 한 번만 질문을 받고 진실만 말했다.
예를 들어 검은색 토끼가 세 마리 있고, 분홍색 토끼가 두 마리 있는데, 그 중 분홍색 토끼 두 마리와 검은색 토끼 두 마리에게 스티비가 질문을 한다면 아래와 같은 답이 나올 것이다.
분홍색 토끼 A: "나를 제외하고 같은 색 토끼가 총 1 마리 있어."
분홍색 토끼 B: "나를 제외하고 같은 색 토끼가 총 1 마리 있어."
검은색 토끼 C: "나를 제외하고 같은 색 토끼가 총 2 마리 있어."
검은색 토끼 D: "나를 제외하고 같은 색 토끼가 총 2 마리 있어."
이 상황에서 스티비가 파악할 수 있는 총 토끼의 수는 검은색 세 마리, 분홍색 두 마리로 총 다섯 마리다.
스티비는 이 답을 바탕으로 이 마을에 최소 몇 마리의 토끼가 살고 있는지 알고 싶다.
입력
첫째 줄에 스티비가 질문한 토끼의 수
다음
제한
1 ≤ N ≤ 50 0 ≤ a_i ≤ 1 000 000
출력
토끼 마을에 최소 몇 마리의 토끼가 살고 있는지 한 줄에 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 10점 | |
| #2 | 20점 | |
| #3 | 30점 | |
| #4 | 40점 | 추가 제약 조건 없음 |
예제 #1
4
1
1
2
2
5
예제 #2
1
0
1
예제 #3
9
2
2
44
2
2
2
444
2
2
499