题目

《从零开始的ACM生活》讲述的是普通的宅高中生 菜月昴 穿越到ACM世界后，为了帮助在异世界遇到的可爱女孩 爱蜜莉亚 完成她的梦想——成为ACM世界总决赛冠军而不停进行 “失败轮回” 并成长，最终实现目标的励志故事。

菜月昴 有个特殊的能力，就是一旦比赛失败后，时间就会被强制回溯到比赛前一礼拜，靠着这份不知道为什么能这样的能力，菜月昴得以一次次在失败中收集题目信息，最后站在了ACM世界总决赛的舞台。

在前241次失败后，菜月昴已经将总决赛的题解倒背如流了。已知总决赛中共有 n （1 <= n <= 10000）道问题，虽然菜月昴有能力可以解完所有题目，但是因为他的手速问题，他并不一定能在比赛结束前做完所有的题目（ACM比赛时长一律为 18000秒，即5小时），因此他必须在比赛前确定好解题的顺序，使得他能够尽可能的多完成题目。为了做好准备，菜月昴想事先先计算一下自己最多能做出多少道题目来，但是 菜月昴 平时宅的太严重了，面对复杂的数据，竟然一时间算不出来他能在比赛时间内最多能做出几题来。

“雷姆，你能帮帮我吗？”昴可怜的求着那名蓝发小女仆。

“嗯。”在接过问题后，雷姆飞快的就把答案计算出来了。

你也能像雷姆一样快速的求出答案来吗？

格式

输入格式

输入包含多组数据
对于每组数据，首先是一个数字 n （1 <= n <= 10000）表示总共的题目数
紧接着是一行有 n 个数字，第 i 个数字 ai （1 <= ai <= 18000）表示解决这道题所需要的秒数。

输出格式

每一行输出一个数字，即最多可能的解题数

样例 1

输入样例

4
1 2 3 4
3
17999 2 1

输出样例

4
2

限制

1s, 65535KiB for each test case.

提示

解释一下样例，样例共有2组数据，在第一组数据中，共有4道题，昴必须分别花费1秒，2秒，3秒，4秒来解决他们，一共需要花费10秒，而比赛时间为18000秒，因此可以全部解决。
在第二组数据中，共有三道题，分别为17999秒，2秒和1秒，由于比赛总时间是18000秒，所以昴只能选择其中2道解决，比如第一道和第三道或者第二道和第三道。如果昴选择第一道和第二道解决，他所要花费的时间为18001秒 > 18000秒，这是不被允许的。