题目描述

新电影《虎胆龙威》刚刚上映了！
有n位观众正焦急地站在电影院售票处并且排成了一列长队。他们或多或少都有一张100,50或是25卢布（毕竟是毛子的oj网站）的钞票。
一张《虎胆龙威》的票价是25卢布。
那么问题是：如果这位售票员最初没有钱，并且严格地按照人们排队的顺序（有素质）卖票，售票员能否将一张票卖给每位观众并且找零吗？

输入格式

第一行包含了一位整数n (1<=n<=10^5)用于表示正在排队的观众的数量。
第二行包含了n位整数，他们是25,50,100这三个数其中之一位用于表示每位观众所持有的钞票面额。（这些数字是顺序给出的）。

输出格式

如果售票员可以使得这些观众都看上电影并且能找开他们的零钱，输出“YES”。否则，输出“NO”（不带引号）。“”：又不带我嘤嘤嘤...
（样例#2解释：有两位观众，这两位观众分别有一张25卢布面额的钞票和一张100卢布的钞票，因为售票员最初没有任何钱，所以他在收了第一位观众的钱后（得到了25卢布），找不开第二位观众所需的75卢布，所以输出“NO”）

样例

4
25 25 50 50

YES

2
25 100

NO

4
50 50 25 25

NO