小 A 在一次考试中考砸了，还没有考到班级的平均分。 这场考试小 A 的班级一共有 n 个人参加，其中第 i 个人的最终得分为 a i 小 A 很好奇，如果只选出其中的一些人（至少一个人）重新组成一个班级，所有人的考试分数不变的情况下，超过新班级平均分的人数最多可以是多少人，请你输出这个值。 样例

输入1：5 1 2 3 4 5

输出1：2

输入2：18 3 5 5 1 2 2 3 9 2 2 7 1 7 3 2 3 6 6

输出2：7

输入3：20 170421784 139902913 635488787 31946330 289281525 541340761 264115901 680775011 102068389 128171044 636359374 477042327 879154459 716982403 654668380 256334408 874949295 737194459 663371810 549070350

输出3：12