로프

N(1 <= N <= 100,000)개의 로프가 있다. 각 로프는 굵기와 길이가 달라서 버틸 수 있는 최대 중량이 서로 다를 수 있다.

여러 로프를 병렬로 연결하면 물체의 중량은 사용한 로프들에 고르게 나뉜다. k개의 로프를 사용해 중량 w인 물체를 들어 올리면 각 로프에는 w/k만큼의 중량이 걸린다.

주어진 로프들 중 원하는 개수를 골라 사용할 수 있다. 들어 올릴 수 있는 물체의 최대 중량을 구하라.

첫째 줄에 로프의 개수 N이 주어진다.

다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량이 하나씩 주어진다. 각 중량은 10,000 이하의 자연수이다.

첫째 줄에 선택한 로프들로 들어 올릴 수 있는 최대 중량을 출력한다.