问题2240--lhr的小吃摊

2240: lhr的小吃摊

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

提交

题目描述

lhr的小吃摊开业了!摊子前排起了长队。

每个人都有且仅有一张面值为5元10元或者20元的钞票。lhr的小吃的价格都为5元。

看着这么多的顾客,lhr想知道自己能否在初始金钱为0并且按排队顺序服务顾客的情况下完成找零。

输入

第一行一个数字n,表示排队的人的数量。(1<=n<=1000)

第二行n个数字,第i个数字为ai,表示队伍中第i个人所持有的钞票的面值。

输出

如果lhr能完成找零,输出"YES"(不含引号)。反之输出"NO"。

样例输入 Copy

4
5 5 10 10

样例输出 Copy

YES