题目描述
GG Bond开了一家书店,每本《程序设计基础》资料售价5元,每个人只能买一本。购书者很多,他们均只带了一张纸币,价值为5元、10元、20元的一种。由于启动资金受限制,GG Bond进货之后手上没有钱了,所以它只能用已收的钱找零。现在GG Bond想知道它能不能实现成功找零。
输入
第一行一个整数n(1<=n<=100),表示购书者的人数 。
第二行n个整数,分别表示每个人带的钱数( 保证一定是5、10、20中的一个数据)。
输出
输出一行,若能给所有人成功找零,则输出“YES”,否则输出“NO”。
提示
注意:GG Bond优先给客户找面额较大的钱。
对于样例:
第一个购书者给GG Bond一张 5元纸币,无需找零;
第二个购书者给GG Bond一张 5元纸币,无需找零;
第三个购书者给GG Bond一张 10元纸币,需要找零5元,现在GG Bond有两张5元纸币,可以找零,找零后GG Bond剩一张5元纸币,一张10元纸币;
第四个购书者给GG Bond一张 20元纸币,需要找零15元,现在GG Bond有一张5元纸币,一张10元纸币,可以找零,找零后GG Bond剩一张20元纸币;
对所有购书者均能成功找零,输出YES