暂无测试数据。

小 $D$ 是一个广东人，在广东，大家都很喜欢 $6,8$ 这样的数字，因为这样的数字在广东人的眼中，就意味着“顺”，“发”。小 $D$ 称一个数为 Wealthy Number，当且仅当这个数在十进制下的每一位都是 $6$ 或 $8$。

我们称一个子序列为 Wealthy Subsequance，当且仅当这个子序列中的每一个数都是 Wealthy Number并且其中没有任何一对 Wealthy Number 是相同的。

显然，一个空的子序列也是一个 Wealthy Subsequance。

现在小 $D$ 得到了一个序列，他想要知道这个序列中所有是 Wealthy Subsequance 的子序列的长度和。

输入格式

第一行一个整数 $n$ 表示序列长度。

第二行 $n$ 个整数表示这个序列。

输出格式

输出一行一个整数，表示所有 Wealthy Subsequance 的长度和。

由于答案很大，你只需要输出答案对 $998244353$ 取模的结果。

数据规模与约定

定义 $m$ 为互不相同的 Wealthy Number 个数。

对于 $40\%$ 的数据，满足 $m\leq 18$。

对于 $60\%$ 的数据，满足 $m\leq 100$。

对于 $100\%$ 的数据，满足 $1\leq m\leq 5\times 10^3,1\leq n\leq 10^6,1\leq a_i\leq 10^9$。

5
68 68 5 688 867

7