Trong lớp lịch sử loài bò, bạn được giao một bài tập khá dài gồm \(N\) câu hỏi (\(3 \leq N \leq 100{,}000\)), mỗi câu được chấm bằng một số điểm nguyên trong khoảng \(0 \ldots 10{,}000\). Theo cách làm thường thấy, giáo viên dự định tính điểm cuối cùng bằng cách loại bỏ một câu hỏi mà bạn nhận điểm thấp nhất, rồi lấy trung bình điểm của các câu còn lại. Không may, cô bò cưng Bessie vừa ăn mất câu trả lời của bạn cho \(K\) câu hỏi đầu tiên! (\(K\) có thể nhỏ nhất là \(1\) hoặc lớn nhất là \(N-2\).)

Sau khi bạn giải thích rất nhiều, cuối cùng giáo viên cũng tin câu chuyện và đồng ý chấm phần bài tập còn lại chưa bị ăn theo cách cũ: loại bỏ câu hỏi có điểm thấp nhất (hoặc một trong các câu như vậy nếu có nhiều câu đồng hạng), rồi lấy trung bình điểm của phần còn lại.

Hãy in ra theo thứ tự tăng dần tất cả các giá trị \(K\) giúp bạn nhận được điểm cao nhất có thể theo cách chấm này.

Dữ liệu vào

Dòng đầu tiên chứa \(N\) và dòng tiếp theo chứa điểm của \(N\) câu hỏi trong bài tập.

Dữ liệu ra

In ra tất cả các giá trị \(K\) giúp bạn nhận được điểm cao nhất có thể, mỗi giá trị trên một dòng.

Ví dụ

5
3 1 9 2 7

2

Nguồn

USACO 2017 December Contest, Silver — My Cow Ate My Homework

Tác giả bài toán: Brian Dean.