J4 习题-2 硬币问题2

题目描述

有 $n$ 个人正在饭堂排队买海北鸡饭。每份海北鸡饭要 $25$ 元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为 $25$、$50$、$100$ 元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）

输入格式

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

接下来 $n$ 个整数 $a[1],a[2],\ldots,a[n]$。$a[i]$ 表示第i位学生手里钞票的价值（ $i$ 越小，在队伍里越靠前）

输出格式

输出YES 或者 NO。

样例输入

4
25 25 50 50

样例输出

YES

样例分析

第一个人不需要找零，第二个人不需要找零，第三个人需要找零 $25$ ，阿姨手上有两张 $25$ 元钞票可以找零，第四个人需要找零 $25$，阿姨手上有一张 $25$ 元钞票可以找零，所以最终输出Yes。

数据范围

对于$100\%$ 的数据：$n \le 1000000$。