新电影《虎胆龙威》刚刚上映!电影院售票处有n个人排着长队。他们每个人都有一张 100、50 或 25 卢布的纸币。 《虎胆龙威》门票售价 25 卢布。如果订票员一开始没钱,严格按照排队顺序售票,是否可以给每个人卖一张票并找零?
输入
第一行包含整数 n (1 ≤ n ≤ 105) — 队列中的人数。下一行包含 n 个整数,每个整数等于 25、50 或 100——人们拥有的账单的价值。数字按照从行首(在售票处)到行尾的顺序给出。
输出
如果订票员可以向每个人出售一张机票并找零,请打印“是”(不带引号)。否则打印“NO”。
示例
输入 #1
4 25 25 50 50
输出 #1
YES
输入 #2
2 25 100
输出 #2
NO
输入 #3
4 50 50 25 25
输出 #3
NO