전국일주 - 구름LEVEL
전국일주
Quiz Info
Quiz Info
전국일주
100points
Participant
51
Solved Rate
64.7%
2
4


n명의 친구들이 전국일주 여행을 하고 있습니다.

서울, 대전, 대구, 부산을 거쳐 여행을 하다가 광주에 도착해서 중간 정산을 하기로 하였습니다.

그동안 친구들은 공동의 자금을 모아 사용하지 않고 차례대로 돌아가며 계산과 결제를 하였고, 중간 정산을 통해 모두가 똑같이 금액을 소비한 상태로 맞추려고 합니다.

친구들 모두 같은 금액을 소비한 상태가 되기 위해 최소 얼마의 돈이 친구들 사이에서 오고가야 하는지를 출력하는 프로그램을 작성하세요.


입력

첫 줄에 함께 여행하는 친구들의 수(n)

다음 줄부터 차례대로 친구들이 각각 소비한 돈

출력

오고가야 하는 최소한의 돈



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
4
5300
2090
3900
1230
Output
2940
Example 2
Input
3
3000
4000
5000
Output
1000
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)