← 返回题目列表

AtCoder · past202309_c

C. 比赛

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

问题陈述

您将举办多次编程竞赛。
举办比赛总共需要准备八题:每题一题 难度 来自 1 通过 8.

你已经准备好了 N 问题, i- 其中有困难 A_i.
如果您不能使用同一个问题进行多次比赛,您最多可以举办多少次比赛 N 问题准备好了吗?

约束

  • 1 \leq N \leq 5 \times 10^5
  • 1 \leq A_i \leq 8
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 \ldots A_N

输出

打印答案。


示例输入 1

10
1 2 3 4 5 5 6 7 8 8

示例输出 1

1

例如,您可以与 1-st, 2-nd, 3-rd, 4-th, 5-th, 7-th, 8-th,以及 9- 第一个问题。


示例输入 2

27
3 1 4 1 5 2 6 5 3 5 8 7 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7

示例输出 2

2

示例输入 3

1
1

示例输出 3

0