问题1986--GG Bond的小书店

1986: GG Bond的小书店

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

GG Bond开了一家书店,每本《程序设计基础》资料售价5元,每个人只能买一本。购书者很多,他们均只带了一张纸币,价值为5元、10元、20元的一种。由于启动资金受限制,GG Bond进货之后手上没有钱了,所以它只能用已收的钱找零。现在GG Bond想知道它能不能实现成功找零。

输入

第一行一个整数n(1<=n<=100),表示购书者的人数 。
第二行n个整数,分别表示每个人带的钱数( 保证一定是5、10、20中的一个数据)。

输出

输出一行,若能给所有人成功找零,则输出“YES”,否则输出“NO”。

样例输入 Copy

4
5 5 10 20

样例输出 Copy

YES

提示

注意: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