问题描述

小 A 在一次考试中考砸了，还没有考到班级的平均分。

这场考试小 A 的班级一共有 n 个人参加，其中第 i个人的最终得分为 ai​。

小 A 很好奇，如果只选出其中的一些人（至少一个人）重新组成一个班级，所有人的考试分数不变的情况下，超过新班级平均分的人数最多可以是多少人，请你输出这个值。 输入格式

第一行包含一个正整数，表示 n。

第二行包含 n 个整数，第 i 个表示 ai。 输出格式

输出 1 个整数，表示最终答案。