题目描述

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你支付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说对每位顾客而言，你最终净赚 5 美元。

注意：一开始你手头没有任何零钱。

给你一个整数数组 bills，其中 bills[i] 是第 i 位顾客支付的钞票面额。如果你能给每位顾客正确找零，返回 true，否则返回 false。

输入格式

• 第一行是一个整数 n，表示顾客数量。
• 第二行包含 n 个整数，表示数组 bills，其中 bills[i] ∈ {5, 10, 20}。

输出格式

输出一行：

• 若可以给每位顾客正确找零，输出 true；
• 否则输出 false。

输入样例 1

5
5 5 5 10 20

输出样例 1

true

输入样例 2

5
5 5 10 10 20

输出样例 2

false