如果一个字符串的长度为 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”。
在第三个示例中,您无法从给定的卡中拨打任何电话号码。