题目描述

我们称一个字符串为电话号码，当且仅当它的长度为 $11$，并且符合模式“8xxxxxxxxxx”，其中每个“x”都被一个数字替换。

例如，“80123456789”和“80000000000”都是电话号码，而“8012345678”和“79000000000”则不是。

你有 $n$ 张写有数字的卡片，你想用它们尽可能多地组成电话号码。每张卡片最多只能用于一个电话号码，你也可以不用完所有卡片。电话号码不要求互不相同。

输入格式

第一行包含一个整数 $n$，表示你拥有的数字卡片数量（$1 \leq n \leq 100$）。

第二行包含一个长度为 $n$ 的数字字符串（字符“0”、“1”、…、“9”），记为 $s_1, s_2, \ldots, s_n$。该字符串不包含其他字符，也没有多余的空格。

输出格式

如果至少可以组成一个电话号码，输出最多可以组成多少个电话号码。否则输出 $0$。

说明/提示

在第一个样例中，可以用这些卡片组成一个电话号码“8000000000”。

在第二个样例中，可以用这些卡片组成两个电话号码，例如“80123456789”和“80123456789”。

在第三个样例中，无法用这些卡片组成任何电话号码。

由 ChatGPT 4.1 翻译

样例

11
00000000008

1

22
0011223344556677889988

2

11
31415926535

0