题目描述

老师布置了一份相当长的作业，共有N(3≤N≤100，000)个问题，每个问题用0到10，000的整数进行评分。按照惯例，你的作业成绩是指把这N个问题的得分去掉最低分后的平均分。现在，老师允许你把前K (1≤K≤N-2)题去掉，剩下的题再去掉最低分计算平均分来作为你的成绩。

根据这个评分方案，请输出能获得最高分数的K值，如果有多种可能的K值，则输出最小的K值。

输入文件：

第一行输入一个整数N，第二行N个整数，表示N个问题的分数。

输出格式：

输出获得最高分数的K值。

5
3 1 9 2 7

2

样例解释：

如果去掉前2题 ，那么剩下的分数是9、2、7。去掉最小值后取平均，得到分数8为可能获得的最高分数。