2240: lhr的小吃摊
[Creator : ]
Description
lhr的小吃摊开业了!摊子前排起了长队。
每个人都有且仅有一张面值为5元或10元或者20元的钞票。lhr的小吃的价格都为5元。
看着这么多的顾客,lhr想知道自己能否在初始金钱为0并且按排队顺序服务顾客的情况下完成找零。
Input
第一行一个数字n,表示排队的人的数量。(1<=n<=1000)
第二行n个数字,第i个数字为ai,表示队伍中第i个人所持有的钞票的面值。
Output
如果lhr能完成找零,输出"YES"(不含引号)。反之输出"NO"。
Sample Input Copy
4
5 5 10 10
Sample Output Copy
YES