拿走过半

题目描述

有 n 堆正整数硬币。你每次可以拿走完整的一堆，要求拿走的硬币数严格大于剩余硬币数，求最少需要拿走几堆。

输入格式

第一行 n，第二行每堆硬币数。

输出格式

输出最少堆数。

数据范围

1≤n≤100000；1≤a_i≤1000。

样例

7
510 351 560 723 897 930 602

3

3
617 408 131

1

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。