Python L11 打怪兽（30分）

题目名称：打怪兽

题目描述：

小蓝操控着游戏主角，与怪兽进行激烈的战斗。小蓝有n件道具（法宝），每件道具都有一个攻击值x，使用该道具会使怪兽的体力值减少x。

已知怪兽的初始体力值为50，当怪兽的体力值小于或等于0时，小蓝胜利。

小蓝可以以任意顺序使用道具，对怪兽造成伤害，直到取得胜利。每件道具只能使用一次。

输入小蓝的道具数量n，以及所有道具的攻击值，请问小蓝最少使用几件道具才能获得胜利。

数据保证小蓝使用所有道具，肯定能取得游戏胜利。

输入：

第一行一个正整数，为小蓝的道具数量n（2<=n<=20）；

第二行，按字符串形式输入n个正整数（大小在1~20范围内），相邻两个正整数用一个空格分隔，依次表示每个道具的攻击值。

提示：

s = input() #输入一个字符串，赋值给s

a = s.split(' ') #将字符串s按空格拆分，保存到列表a中

lis = [int(i) for i in a] #将列表a的元素转换成整数，保存到列表lis中

输出：

一个整数，为小蓝最少使用几件道具才能获得胜利。

输入样例：

5

5 15 20 20 10

输出样例：

3

Limitation

1s, 1024KiB for each test case.