该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

我们将含有不少于 $6$ 个 $6$ 的数视为一个好数。例如 $666666,162636465666$ 是好数，$12366666$ 不是好数。

给定 $n$ 个正整数 $a_i$ ，你可以把这些数分成若干组拼起来，每组内的数可以按任意顺序拼，但一组最多只能有 $3$ 个数。求最多可以得到多少个好数。

输入格式

输入的第一行包含一个正整数 $n$。 第二行包含 $n$ 个正整数 $a_1,a_2,···,a_n$ ，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案，即最多可以得到的好数的数量。

3
66 66 66

1

7
666666 16166 6696 666 6 6 6

2

数据范围

• 对于 $70\%$ 的评测用例，$1≤n≤20$;

• 对于所有评测用例，$1≤n≤1000$，$1≤a_i≤10^9$。