← 返回题目列表

Codeforces · 349/A

A. 电影院线

中文机器翻译题面 查看原题

新电影《虎胆龙威》刚刚上映!电影院售票处有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