题目描述

这天，小理家的电影院门口排起了长队—因为最新的电影”小理历险记”就要上映了！

每个人都有且仅有一张面值为 $25$ 或 $50$ 或 $100$ 元的钞票。一张电影票的价格是 $25$ 元。

小理想知道售票员能否在初始金钱为 $0$ 并且按排队顺序售票的情况下完成找零。

输入格式

输入共 $2$ 行。

第一行一个数字 $n$ ，表示排队的人的数量。

第二行 $n$ 个数字，第 $i$ 个数字为 $a_i$ ，表示队伍中第 $i$ 个人所持有的钞票的面值。

输出格式

如果售票员能完成找零，输出"YES"(不含引号)。

反之输出"NO"。

样例输入输出

样例输入#1

4
25 25 50 50

样例输出#1

YES

样例输入#2

4
50 50 25 25

样例输出#2

NO

数据范围

对于 $100%$ 的数据，保证$1 \le n \le 10^{5}$ 。