B. 删评分

    远端评测题 1000ms 125MiB

删评分

比赛已经结束。新提交将被视为补题提交,不计入比赛成绩。

数据已修复。

题目描述

小 U 是一个资深游戏玩家,且他自己写了一个小游戏。在 Maets 上,游戏质量分的计算是这样的:在所有玩家的打分中去掉一个最低分后取平均分。小 U 的小游戏现在已经获得了 nn 个打分(3n1053 \le n \le {10}^5),然而小 U 不满足于现在的低分,他希望删除几个最早的打分数据(至少删除 11 个,至多删除 n2n-2 个),使得游戏的质量分尽可能大。

输入格式

第一行输入正整数 nn

接下来一行 nn 个不超过 104{10}^4 的非负整数,按从早到晚的顺序列出小 U 的游戏获得的打分。

输出格式

按从小到大列出所有能使游戏质量分最大的删除打分数据数量。

6
1 10 9 6 8 9
1
4

提示

删除 11 个最早的打分数据后,剩余打分数据是 10,9,6,8,910,9,6,8,9,去掉一个最低分之后取平均的结果是 99

删除 44 个最早的打分数据后,剩余打分数据是 8,98,9,去掉一个最低分之后取平均的结果是 99

可以证明没有更好的方案了。