题目描述

妈妈出门前留下了 $n$ 枚硬币，让一对双胞胎平分。霸王龙想先拿走尽量少的硬币，但他拿到的硬币总价值必须严格大于剩余硬币的总价值。

请计算 霸王龙至少需要拿走多少枚硬币。

输入格式

第一行包含一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$，表示每枚硬币的价值。

输出格式

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

5
3 3 2 2 1

2

数据范围与提示

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