#NC16607. 托米历险记

托米历险记

题目描述

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

输入格式

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

输出格式

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

数据范围

1≤n≤1051\le n\le 10^5。

样例 1

4
25 25 50 50
YES

样例 2

4
50 50 25 25
NO

来源

牛客原题