Home => ProblemSet => 1.10-10:不失望的排队
Problem1300--1.10-10:不失望的排队

1300: 1.10-10:不失望的排队

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 11  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

在一个超市中,有 n 个人正在排队,为第 i 个人结账需要 ti 的时间。一个人会感到失望如果他等待的时间大于为他结账的时间。
现在可以重新排列这个队列。请问没有失望的人的最大值是多少?

Input

第一行包含一个整数 n(1≤n≤105),表示人数。
第二行包含 n 个正整数 li(2≤li≤109),表示每个人结账时间。

Output

一行一个整数,表示没有失望的人的最大值。

Sample Input Copy

5
15 2 1 5 3

Sample Output Copy

4

HINT

例如将队列排成 1,2,3,5,15,则只有结账时间为 5 的感到失望。

Source/Category