← 返回题目列表

Codeforces · 1060/A

A. 电话号码

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

如果一个字符串的长度为 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。

示例

输入 #1

11
00000000008

输出 #1

1

输入 #2

22
0011223344556677889988

输出 #2

2

输入 #3

11
31415926535

输出 #3

0

注意

在第一个示例中,可以从这些卡中生成一个电话号码“8000000000”。

在第二个示例中,您可以从卡中生成两个电话号码,例如“80123456789”和“80123456789”。

在第三个示例中,您无法从给定的卡中拨打任何电话号码。