3349: 找零
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：73
解决：14
题目描述
有一台自动售票机，每张票售价为 5 元。售票机可以接受 5 元、10 元和 20 元的纸币。当顾客使用 10 元或 20 元购票时，如果售票机没有足够的零钱找零，它会拒绝交易并将纸币退还给顾客。若零钱充足，则必须出票并找零。初始状态下，售票机内没有任何零钱。每位顾客只购买一张票且只支付一张纸币。根据给出的 n 位顾客支付的纸币面额（顺序），计算售票机最多能卖出多少张票。
输入
- 第一行包含一个整数 n，表示顾客的数量。
- 第二行包含 n 个整数，代表每位顾客依次支付的纸币面额，这些数值只能是 5、10 或 20 中的一个。
输出
- 一个整数，表示售票机能卖出的最大票数。
样例输入 复制
8
10 5 5 5 10 10 20 20样例输出 复制
6提示
- \(1 \leq n \leq 50,000\)