채점 서버 배분하기

문제: 여러 대의 채점 서버로 제출물을 처리할 때, 모든 제출물의 채점을 끝내는 데 걸리는 최소 시간을 구하는 프로그램을 작성하세요.

모든 서버는 동시에 작동합니다.

한 서버는 여러 건을 순차적으로 처리합니다.
(예: 채점 시간이 7분인 서버는 28분 동안 4건을 처리)

입력

첫째 줄에 채점해야 할 제출물의 수 n이 주어집니다.
둘째 줄에 각 서버가 제출물 한 건을 채점하는 데 걸리는 시간이 공백으로 구분되어 주어집니다.

출력

모든 제출물의 채점을 끝내는 데 걸리는 최소 시간을 출력하세요.

제한사항

서버의 수는 1 이상 10,000 이하입니다.
각 서버의 채점 시간은 1 이상 1,000,000,000 이하입니다.
n은 1 이상 1,000,000,000 이하입니다.

입출력 예

입력
6
7 10

출력
28

28분이 지나면 7분 서버가 4건, 10분 서버가 2건을 처리해 총 6건이 완료됩니다.
27분에는 3건과 2건으로 5건만 완료되므로 28이 최소 시간입니다.