로프로 들어올리기

첫 줄에 로프의 개수 n (1 이상 5000 이하) 이 주어집니다. 둘째 줄에 각 로프가 버틸 수 있는 최대 중량이 주어집니다. 중량은 1 이상 10000 이하입니다.

로프 k개를 병렬로 이어서 물건을 들면 각 로프에 중량이 똑같이 나뉘어 걸립니다. 즉 k개로 무게 w 를 들면 로프 하나당 w / k 를 버텨야 합니다.

로프를 마음대로 골라 쓸 수 있을 때 (안 쓰는 로프가 있어도 됩니다), 들어올릴 수 있는 최대 중량을 출력하세요.

예시

입력

2
10 15

출력

20