j08165. 分硬币 未做

妈妈出门前留下 $n$ 枚硬币，第 $i$ 枚价值 $a_i$。兄弟俩要分这些硬币：哥哥想拿走其中的一些硬币（也可以全部拿走），使自己拿到的价值总和严格大于弟弟剩下的价值总和；但拿得太多容易被弟弟识破，所以哥哥想拿最少的枚数。请你帮哥哥算出最少要拿几枚。数据保证哥哥总能做到。

第一行一个整数 $n$，表示硬币枚数；第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$，依次为每枚硬币的价值。

一行一个整数：哥哥最少要拿的枚数。

2
3 3

2

3
2 1 2

2

（拿 $1+2$ 或 $2+2$ 都行，最少 2 枚。）

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