Home => ProblemSet => 200.1-87:疯狂做作业(homework)
Problem2085--200.1-87:疯狂做作业(homework)

2085: 200.1-87:疯狂做作业(homework)

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

某课老师出了一本《葵花宝典》奥赛速成题集,据说里面有 10 万道题目。VV 的爸爸望子成龙,给 VV 买了这本题集并要求 VV 将这本书在一周之内做完(这怎么可能!!!)。VV 每做完书中的一道题目会得到一定的分数,第 i 题对应得分是 ai。好在 VV 的爸爸没有时间去一道一道的批改书中的习题,让 VV 有了偷懒的机会。VV 的爸爸写了一个程序自动批改 VV 做的题目,作业的总得分计算方式为完成题目总得分的平均值

幸运的是 VV 遇到一场火灾,前 K(1<=K<=N-2)个题目被烧了,无法记录得分。VV 想知道,K 多少时,可以得到最高作业得分?作业被烧了前 K 页,这时的得分是从 K+1 页到最后一页中,取平均值。

Input

输入第一行是整数N,第二行是N个不超过10000的非负整数表示ai。

Output

输出一行,若干个整数表示答案。如果有多个K,请依次升序输出,两个数之间以空格隔开。

Sample Input Copy

5
3 2 1 4 5

Sample Output Copy

3

HINT

样例二:
输入:
5
5 5 5 5 5
输出:
1 2 3


【样例1解释】
当K=1时,(2+1+4+5)/4=3
当K=2时,(1+4+5)/3=3.3
当K=3时,(4+5)/2=4.5
【数据范围】
30%数据,1<=N<=20
50%数据,1<=N<=1000
100%数据,1<=N<=100000
另有10%的数据保证输入数据升序排列。


Source/Category