1307 - 柠檬水找零

通过次数

13

提交次数

18

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

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

Input

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

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

Output

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

Examples

Input

5
5 5 5 10 20

Output

true

Input

5
5 5 10 10 20

Output

false

Hint

1 <= bills.length <= 10^5

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