题目描述
在登上救生艇的人中,有的人带了不必要的随身物品。一共有n件物品,所有物品重量总和为sum,为了减轻救生艇的重量,重量超过sum-n*2的物品都要扔掉。请你编写一个程序,计算大家需要扔掉的物品的数量。
输入
共两行。
第一行为一个整数n(n<=10),表示随身物品的数量。
第二行为n个整数,分别表示每件物品的重量。
输出
一个整数,表示大家需要扔掉的物品的数量。
样例输入
5
3 2 6 3 1
样例输出
1