题目描述

有一台自动售票机，每张票售价5元，可接受5元、10元、20元的纸币。当收到大面额纸币时，若售票机没有足够零钱，会拒绝售票并退还纸币；若零钱足够，则必须出票找零。初始时，售票机内无任何零钱。每位客户仅购买一张票且只投入一张纸币。给定按照购票顺序，售票机收到的$n$张纸币面额，需要统计售票机最多能卖出多少张票。

输入格式

• 第一行：一个整数$n$，代表客户数量以及收到纸币的张数。
• 第二行：$n$个整数，依次表示$n$名客户投入的纸币面额，且面额只能是5元、10元、20元中的一种 。

输出格式

一个整数，即售票机能够卖出的最多票数。

数据范围

$1\leq n\leq50000$

样例数据

• 输入

8
10 5 5 5 10 10 20 20

• 输出

6

• 说明：因为初始没有零钱，所以无法给第一个和最后一个客户售票，故最多能卖出6张票。