A. Телефонные номера
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем телефонным номером строку из 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.

Примеры
Входные данные
11
00000000008
Выходные данные
1
Входные данные
22
0011223344556677889988
Выходные данные
2
Входные данные
11
31415926535
Выходные данные
0
Примечание

В первом тестовом примере из карточек можно составить только один номер телефона, «8000000000».

Во втором тестовом примере из карточек можно составить два номера телефона, например «80123456789» и «80123456789».

В третьем тестовом примере из карточек нельзя составить номер телефона.