1307 - 柠檬水找零

通过次数

14

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

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

每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。

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

给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,输出 true ,否则输出 false

输入

第一行为n,表示有n个顾客

第二行为n个整数,表示每个顾客支付的钱数

输出

如果你能给每位顾客正确找零,输出 true ,否则输出 false

样例

输入

5
5 5 5 10 20

输出

true

输入

5
5 5 10 10 20

输出

false

提示

1 <= bills.length <= 10^5

bills[i] 不是 5 就是 10 或是 20