역사 과제

당신은 역사 수업에서 $N$ 문제 ($3 \leq N \leq 100,000$)로 구성된 상당히 긴 과제를 받았다고 가정해봅시다. 각 문제는 0...10,000 범위의 정수로 점수가 매겨집니다. 당신의 선생님은 당신이 가장 낮은 점수를 받은 문제를 배제하고 나머지 점수의 평균을 구하는 방식으로 최종 성적을 할당할 계획입니다. 하지만 불행히도, 당신의 애완동물이 첫 $K$ 문제의 답변을 먹어버렸습니다! ($K$는 1에서 $N-2$까지의 수준으로 작을 수도, 클 수도 있습니다).

자초지종을 설명한 후, 선생님은 마침내 당신의 이야기를 믿게 되었고, 과제의 남아있는 부분을 이전과 같은 방식으로 채점하기로 합의했습니다. 가장 낮은 점수를 받은 문제 (또는 동점일 경우 하나의 문제)를 제거하고 나머지를 평균화하는 방식입니다.

이 채점 방식에 따라, 당신이 받을 수 있는 최대 점수를 받기 위한 $K$의 모든 값을 정렬하여 출력해 주십시오.

입력의 첫 번째 줄에는 $N$이 있고, 다음 줄에는 $N$ 숙제 문제에 대한 점수가 있습니다.

K$의 모든 값을, 최대 점수를 받을 수 있을 때마다 한 줄에 하나씩 출력해 주세요.