#OJ2246. 日梦

日梦

日梦

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

        有一天晚上hjh做梦,梦见自己被中国移动录用了!但是由于hjh比较辣鸡,所以公司里给了他一个弱智任务:构造电话号码。 如果一个串长度为11,且形如"8xxxxxxxxxx"(x用其他数字替换),这个串就可以被用来当做电话号码。例如"80123456789"和"80000000000"都可以,但是"8012345678","79000000000"就不可以。 现在公司里给了hjh一些数字,hjh想用这些数字尽量多的构成电话号码。每个数字只能用在一个电话号码里,并且可以不把所有数字都用完。公司还给hjh降低了难度,组成的电话号码可以相同,相同就算两个电话号码。 你能帮hjh算出来他最多能生成多少号码吗??

Input

       本题多组输入。        每个样例包含两行。第一行为一个整数n(0<n<1000),代表公司给了多少数字。        接下来的一行是一个包含n个字符的字符串,其中的元素只包含‘0’,‘1’……’9’。

Output

输出最多能生成多少电话号码。每个样例占一行。

Sample Input

22
0011223344556677889988
11
31415926535

Sample Output

2
0

HINT

Append Code