1900: 校园明星赛趣味评分

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:5

Description

大学校园明星赛,有N(3≤N≤100000)个同学参加打分,第i个同学打分是ai;参赛选手作业的总得分的计算方式为去掉打分中最小的一个分数,剩下其它所有分数得分的平均值。
为了增加趣味性,组委会增加了一个环节,允许参赛选手选择一个数K,前K(1≤K≤N-2)个分数作废,无法记录得分。
乐乐作为参赛选手,当分数打出后,他想知道,K是多少时,可以得到最高的分数?
选择K以后,这时的得分是从第K+1个分数到最后分数中,去除最小得分后取平均值。


Input

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

Output

输出一行,若干个整数表示答案。如果有多个K,请依次升序输出。

Sample Input Copy

5
88 98 87 100 25

Sample Output Copy

3

HINT

浮点数判断相等,可以认为误差很小时,就可以认为是相等的。
本题目采用误差为10^-6,误差小于10^-6认为相等。
如 double a,b = ... 
if(abs(a-b) < 1e-6)
    cout << "==";

if(fabs(a-b) < 1e-6)

    cout << "==";