该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

桌上有 $n$ 枚硬币，第 $i$ 枚硬币的面值为 $a_i$。

你想从中拿走若干枚硬币，使得你拿走的硬币总面值严格大于剩余硬币的总面值。
同时，为了尽量不让人起疑，你希望自己拿走的硬币数量尽可能少。

请输出：满足条件时，最少需要拿走多少枚硬币。

输入格式

第一行一个整数 $n$，表示硬币数量。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每枚硬币的面值。

• $1\le n\le 100$；
• $1\le a_i\le 100$。

输出格式

输出一个整数，表示最少需要拿走的硬币数量。

2
3 3

2