题目描述

Aki 有 $n$ 枚金币，第 $i$ 枚金币的价值为 $a_i$。

Aki 想从这些金币中拿走尽量少的枚数，使得拿走的金币总价值严格大于剩余金币的总价值。

请输出最少需要拿走多少枚金币。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

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

输出格式

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

4
3 3 3 3

3