CF545D Queue

小女孩 Susie 跟妈妈一起去购物，她在思考如何提升服务质量。 现在有 $n$ 个人在排队。对于每个人，我们知道为他服务所需的时间 $t_i$。如果某个人等待的时间超过了为他服务所需的时间，他就会感到失望。一个人等待的时间是排在他前面的所有人的服务时间之和。Susie 认为，如果我们交换队列中的某些人，可以减少失望的人数。 请你帮 Susie 计算，通过重新调整排队顺序，最多有多少人不会感到失望。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$）。 第二行包含 $n$ 个用空格分隔的整数 $t_i$（$1 \leq t_i \leq 10^{9}$）。

输出一个整数，表示通过调整队列顺序后，最多有多少人不会感到失望。

在队列为 $1,2,3,5,15$ 时，可以有 $4$ 个人不会感到失望。例如，只有服务时间为 $5$ 的那个人会感到失望。 由 ChatGPT 5 翻译