Problem2240--lhr的小吃摊

2240: lhr的小吃摊

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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

Source/Category

admin