题目描述

云小斗来到花市，准备买一些漂亮的花。花店里的每束花售价为 $5$ 元，并且每个人限购一束。

前来买花的人络绎不绝，他们身上带的钱可能是 $5$ 元、$10$ 元或 $20$ 元。由于花店老板刚进完货，手上一开始没有零钱，因此只能用前面顾客支付的钱来给后面的顾客找零。

现在按照顾客到来的顺序，给出每位顾客带的钱数。请你判断花店老板能否顺利地为所有需要找零的顾客完成找零。

输入格式

从文件 flower.in 中读入数据。

第一行一个整数 $n$，表示前来买花的人数。

第二行包含 $n$ 个整数，表示每个人身上带的钱数，保证一定是 $5$、$10$ 或 $20$。

输出格式

输出到文件 flower.out 中。

如果能够成功为所有顾客找零，输出 YES；否则输出 NO。

输入输出样例

输入样例 1

4
5 5 10 20

输出样例 1

YES

样例 1 说明

四位顾客依次带来的钱为：

第一位顾客支付 $5$ 元，不需要找零，老板获得一张 $5$ 元。

第二位顾客支付 $5$ 元，不需要找零，老板又获得一张 $5$ 元。

第三位顾客支付 $10$ 元，需要找 $5$ 元，老板可以找出一张 $5$ 元。

第四位顾客支付 $20$ 元，需要找 $15$ 元，此时老板可以找出一张 $10$ 元和一张 $5$ 元。

因此老板可以成功为所有顾客找零，输出 YES。

输入样例 2

10
10 20 5 10 5 10 5 5 20 5

输出样例 2

NO

样例 2 说明

在这个样例中，第一位顾客就支付了 $10$ 元。

由于花店老板一开始没有零钱，无法找出 $5$ 元，因此不能成功为所有顾客找零，输出 NO。

样例 3

见下发文件中 $$\textbf{\textit{book3.in}}$$ 与 $$\textbf{\textit{book3.out}}$$。

说明

数据规模与约定

对于 $30\%$ 的数据，满足 $1\le n\le 1000$。

对于 $100\%$ 的数据，满足 $1\le n\le 10^6$。