여행

한 동아리의 학생들이 매년 여러 도시로 여행을 떠난다. 지난 여행지로는 인디애나폴리스, 피닉스, 내슈빌, 필라델피아, 산호세, 애틀랜타 등이 있었다. 이번 봄에는 에인트호번으로 여행을 계획하고 있다.

학생들은 모든 경비를 똑같이 나누어 부담하기로 미리 약속했다. 그러나 비용이 생길 때마다 모두가 똑같이 나누어 내는 것은 번거롭기 때문에, 식사, 호텔, 택시, 항공권 등 각 항목은 학생 개개인이 대신 지불한다. 여행이 끝난 뒤 각 학생이 쓴 금액을 모두 합산하고, 학생들 사이에 돈을 주고받아 각자가 부담한 금액이 $1$센트 이내로 모두 같아지도록 맞춘다.

이 정산을 손으로 하는 것은 번거롭고 실수하기 쉽다. 각 학생이 지출한 금액이 주어질 때, 모든 학생의 부담액을 $1$센트 이내로 같게 만들기 위해 오가야 하는 돈의 최소 총액을 구하여라.

입력은 여러 여행에 대한 정보를 담고 있다. 각 여행의 정보는 학생 수를 나타내는 양의 정수 $n$이 적힌 한 줄로 시작하고, 이어서 각 학생이 지출한 금액을 달러와 센트 단위로 적은 $n$개의 줄이 뒤따른다. 한 여행의 학생 수는 $1000$명을 넘지 않으며, 어떤 학생도 $10,000.00보다 많이 쓰지 않는다. 마지막 여행의 정보 뒤에는 $0$ 하나만 적힌 줄이 오며, 이 줄은 처리하지 않는다.

각 여행마다, 모든 학생의 부담액을 $1$센트 이내로 같게 만들기 위해 오가야 하는 돈의 최소 총액을 달러와 센트 단위로 한 줄에 출력한다. 금액은 앞에 달러 기호를 붙이고 소수점 아래 두 자리로 표기한다.