1385: PL11 打怪兽
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：37
解决：19
题目描述
小蓝操控着游戏主角，与怪兽进行激烈的战斗。小蓝有n件道具（法宝），每件道具都有一个攻击值x，使用该道具会使怪兽的体力值减少x。已知怪兽的初始体力值为50，当怪兽的体力值小于或等于0时，小蓝胜利。小蓝可以以任意顺序使用道具，对怪兽造成伤害，直到取得胜利。每件道具只能使用一次。输入小蓝的道具数量n,以及所有道具的攻击值，请问小蓝最少使用几件道具才能获得胜利。数据保证小蓝使用所有道具，肯定能取得游戏胜利。
输入
第一行一个正整数，为小蓝的道具数量。第二行，按字符串形式输入n个正整数，用一个空格分隔，依次表示每个道具的攻击值。
输出
一个整数，为小蓝最少使用几件道具才能获得胜利。
样例输入 复制
8
3 8 9 6 12 20 2 7样例输出 复制
5