← 返回题目列表

Codeforces · 1176/C

C. 输了!

中文机器翻译题面 查看原题

给定一个由 $$$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