blackbee4   1년 전

당신의 식기 서랍에는 다양한 종류의 포크들이 있습니다. 각각은 고유한 용도가 있고, 식기 서랍 안의 제자리가 있습니다.
친구들과 멋진 저녁 파티를 마친 뒤, 재앙이 찾아왔습니다!
사용한 모든 포크를 식기세척기에 넣긴 했지만, 어떤 포크가 식기 서랍 안 어디에 있어야 할지 확신이 없습니다.
왜냐하면, 식기 서랍 안에 적어도 두 칸이 비어 있고,
그보다 더 나쁜 건, 어떤 종류의 포크가 어디에 들어가야 하는지 기억이 나지 않는다는 점입니다!

식기세척기에 최소 몇 개의 포크가 들어 있었길래 이런 혼란이 생겼을까요?


입력
입력은 다음과 같이 구성됩니다.
첫번째 줄에는 정수 n(2 <= n <= 10^5)이 주어지며, 포크의 종류 수를 나타냅니다.
두번째 줄에는 정수 a가 n개인 한 줄(1 <= a <= 10^9)이 주어지며, 각 유형의 포크 수를 나타냅니다.

출력
식기세척기에 있어야 할 최소한의 포크를 출력합니다.

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