给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。每个 $$$a_i$$$ 是以下六个数字之一:$$$4, 8, 15, 16, 23, 42$$$。
您的任务是删除最少数量的元素以使该数组正常。
如果 $$$k$$$ 可被 $$$6$$$ 整除,并且可以将其拆分为 $$$\frac{k}{6}$$$ 子序列 $$$4, 8, 15, 16, 23, 42$$$,则长度为 $$$k$$$ 的数组被称为良好数组。
好的数组示例:
- $$$[4, 8, 15, 16, 23, 42]$$$(整个数组是必需的序列);
- $$$[4, 8, 4, 15, 16, 8, 23, 15, 16, 42, 23, 42]$$$(第一个序列由第一、第二、第四、第五、第七和第十个元素组成,第二个序列由其余元素组成);
- $$$[]$$$(空数组很好)。
错误数组的示例:
- $$$[4, 8, 15, 16, 42, 23]$$$(元素的顺序应恰好为$$$4, 8, 15, 16, 23, 42$$$);
- $$$[4, 8, 15, 16, 23, 42, 4]$$$(数组长度不能被$$$6$$$整除);
- $$$[4, 8, 15, 16, 23, 42, 4, 8, 15, 16, 23, 23]$$$(第一个序列可以由前六个元素形成,但其余数组无法形成所需的序列)。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 5 \cdot 10^5$$$) — $$$a$$$ 中的元素数量。
输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ (每个 $$$a_i$$$ 是以下数字之一:$$$4, 8, 15, 16, 23, 42$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个元素$$$a$$$。
输出
打印一个整数 — 为了获得一个好的数组而必须删除的最小元素数。
示例
输入 #1
5 4 8 15 16 23
输出 #1
5
输入 #2
12 4 8 4 15 16 8 23 15 16 42 23 42
输出 #2
0
输入 #3
15 4 8 4 8 15 16 8 16 23 15 16 4 42 23 42
输出 #3
3