밧줄 묶음의 최대 하중

선택한 밧줄들이 하중을 똑같이 나눠 듭니다. 각 밧줄의 허용 하중이 주어질 때 들 수 있는 전체 하중의 최댓값을 구하세요.

첫째 줄에 밧줄 수 $N$, 다음 $N$개 줄에 각 허용 하중이 주어집니다. $N \le 200,000$입니다.

들 수 있는 정수 전체 하중의 최댓값을 출력합니다.