#P0077. 小飞侠历险记

小飞侠历险记

题目描述

这天,小飞侠家的电影院门口排起了长队--因为最新的电影"小飞侠历险记"就要上映了! 每个人都有且仅有一张面值为 25255050100100 元的钞票.一张电影票的价格是 2525 元 小飞侠想知道售票员能否在初始金钱为 00 并且按排队顺序售票的情况下完成找零

输入格式

第一行一个数字 n,n, 表示排队的人的数量

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

输出格式

如果售票员能完成找零,输出 "YES"(不含引号)

反之输出"NO"

数据范围

1<=n<=1051 <= n <=10^{5}

输入样例:

4
25 25 50 50

输出样例:

YES