题目描述

一份演讲稿有 $N$ 个段落，第 $i$ 个段落的评分为 $a_i$。

计分小组误删了最前面的 $K$ 个评分，其中 $1\le K\le N-2$。在剩余评分中再去掉一个最低分，然后计算其他评分的平均值。

求使平均值最大的所有 $K$，并按从小到大的顺序输出。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

按从小到大的顺序输出所有符合条件的 $K$，每行一个。

10
1 2 1 2 1 2 1 2 1 2

7
8

数据范围与提示

• $3 \le N \le 10^5$
• $0 \le a_i \le 10000$