같은 길이의 막대기 만들기

승연이는 길이가 정수인 같은 길이의 막대기 여러 개를 가지고 있었다. 그는 각 막대기를 정수 길이의 여러 토막으로 임의로 잘랐고, 어떤 막대기는 자르지 않았을 수도 있다.

이제 잘려진 모든 토막을 빠짐없이 사용해 다시 길이가 모두 같은 막대기들로 복원하려 한다. 원래 막대기의 개수와 길이를 잊어버렸으므로, 가능한 복원 방법 중 막대기 하나의 길이가 가장 짧은 경우를 찾아야 한다.

모든 토막을 사용해 만들 수 있는 같은 길이 막대기의 최소 길이를 구하라.

입력은 두 줄로 주어진다.

첫째 줄에 잘려진 토막의 개수 N이 주어진다. (1 <= N <= 100)

둘째 줄에 각 토막의 길이를 나타내는 자연수 N개가 공백으로 구분되어 주어진다. 각 길이는 100 이하이다.

복원한 막대기 하나의 최소 길이를 나타내는 정수를 출력한다.