團隊事先約定，總費用由每個成員平攤，但成員不必分攤每壹筆消費！所以團隊的每壹個成員都是為自己的具體消費買單，比如吃飯、住宿、打車、飛機票等等！旅遊結束後，記錄每個成員的花費和余額(精確到分鐘)，這樣每個學生的凈花費都是壹致的！以前貨幣兌換繁瑣費時，需要從費用清單中計算出最低金額，才能攤平(精確到分鐘)所有學生的費用。
輸入:
輸入包含幾組行程的數據。每組數據的第壹行是正整數n，代表本次旅行中學生人數。接下來的n行每壹行包含壹個學生的費用，精確到最近的美分。學生人數不超過1000，每名學生的開支不超過$100000。最後壹組數據的末尾有單獨壹行，包含壹個0。
輸入:
每組數據只輸出壹行，即每個學生平均分攤費用所需的最小總“交易”金額，精確到分鐘。