hanzch   2년 전

물 일지

시간 제한 메모리 제한
1 초 2048 MB

문제

유진은 매일 자신이 마신 물의 양(컵)을 기록합니다. 하지만 그는 일지에 하루치 기록을 잊어버렸습니다. 다행히도 그는 일지를 작성하기 시작한 이후로 매일 마신 물의 최소량과 최대량을 기억하고 있으며, 최소량을 마신 날이 최소 하루, 최대량을 마신 날도 최소 하루는 있었다는 것을 기억합니다. 그가 기록을 잊어버린 날 마셨을 수 있는 모든 가능한 물의 양을 계산해주세요.

입력

입력의 첫 번째 줄에는 세 개의 정수 \(n\) (\(2 \le n \le 50\)), \(a\)와 \(b\) (\(1 \le a \le b \le 50\))가 주어집니다. 여기서 \(n\)은 유진의 일지에 있는 날짜 수이고, \(a\)는 하루 동안 마신 물의 최소 컵 수, \(b\)는 최대 컵 수입니다.

다음 \(n-1\)개의 줄에는 각각 하나의 정수 \(w\) (\(a \le w \le b\))가 주어집니다. 이는 유진이 기록을 잊어버린 날을 제외한 모든 날의 일지 기록입니다.

출력

누락된 기록에 가능한 모든 값을 오름차순으로 공백으로 구분하여 출력하세요. 만약 유진의 기억이 잘못되어 가능한 값이 없다면 -1을 출력하세요.

예제 입력 1

5 1 5
1
2
4
5

예제 출력 1

1 2 3 4 5

예제 입력 2

5 1 5
1
2
3
4

예제 출력 2

5

예제 설명

예제 2의 경우, 이미 기록된 값들이 1, 2, 3, 4이고 최대값이 5이므로, 누락된 기록은 반드시 5여야 최대값 조건을 만족할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.