10087 로프 Silver IV

문제

N개의 로프가 있다. 각 로프가 버틸 수 있는 최대 중량이 주어질 때, 여러 개의 로프를 병렬로 사용하여 들어올릴 수 있는 최대 중량을 구하시오. k개의 로프를 사용하면 물체의 중량은 각 로프에 균등하게 분배된다.

입력

첫째 줄에 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에 각 로프가 버틸 수 있는 최대 중량이 주어진다. (1 ≤ 중량 ≤ 10,000)

출력

들어올릴 수 있는 최대 중량을 출력한다.

2
10
15

20