题目描述

小女孩Susie和她的妈妈去购物，她想知道如何提高商场的服务质量。

现在有n个人排成一个长队。我们知道其中的每个人都需要t[i]分钟来服务他。如果他等待的时间超过了他所需要的服务时间，那么他就会失望。一个人等待的时间就是他前面的所有人的服务时间的总和。Susie想，如果我们调换队伍中的一些人，也许就可以减少失望的人数。

所以你的任务是帮助Susie找出调换排队顺序后，不失望人数的最大值。

输入格式

第一行包括一个整数n（1≤n≤10^5）

第二行包括n个由空格隔开的整数t[i]（1≤t[i]≤10^9）

输出格式

输出一个单独的数字，表示队伍中不失望人数的最大值。

样例

略

说明与提示

答案4是在这样的情况下完成的：1，2，3，5，15因此你可以让其他人（除时间为5的）感到不失望。