QwQ的新手上路

QwQ顺利接到了他的第一个新手任务，现在他的第一个任务是搜集硬币，已知大量硬币被n个小怪抢走，每个小怪分别携带着 a1,a2……an个硬币，而QwQ只少要夺回超过一半被抢走的硬币才能完成任务，QwQ想快点完成任务，所以请问QwQ最少要杀多少只怪

第一行包含整数n（1≤n≤100） - 小怪的数量。 第二行包含n个整数a1，a2，...，an（1≤ai≤100）的序列 - 代表小怪携带的硬币数。 所有数字用空格分隔。

仅输出一行 —— 最少需要杀死的怪物的数量

2
3 3

2

3
2 1 2

2