‹ 上一题下一题 ›

j01283. 柠檬水找零未做

1000 ms 256 MB 测试点 20 通过率 50% J-29·贪心 J·算法自拟题贪心

文件读写输入j01283.in输出j01283.out

题目描述

柜台上柠檬水每杯 $5$ 元。顾客排队购买，每人买一杯，支付 $5$ 、 $10$ 或 $20$ 元。你开始时没有任何零钱，必须给每位顾客准确找零（ $10$ 元需找 $5$ ； $20$ 元需找 $10 + 5$ 或 $5 + 5 + 5$ ）。判断能否给每位顾客找零。

输入格式

第一行一个正整数 $n$ ；第二行 $n$ 个整数，依次为每位顾客支付的钞票面额。

输出格式

能则输出 YES，否则输出 NO。

样例

输入

5
5 5 5 10 20

输出

YES

数据范围

$1 \leq n \leq 1 0^{5}$ ，面额 $\in {5, 10, 20}$

输入

输出

答案