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

题目描述

四是一个幸运的数字。 你有 n个数，你想选择一个子集，然后将它们加起来，统计十进制表示的数位里有多少个 4。

但是这个太简单了，所以你想对所有$\red{2^n}$ 种方案，都统计一遍，然后求出它们的总和。

输入格式

第一行，一个整数 。

接下来一行， n个整数 $\red{a_1, a_2, …,a_n}$ 。

输出格式

输出一个数字，表示答案。

样例输入1

4 
444 44444 44444 4444444

样例输出1

38

输入输出2

见文件。

提示

数据规模 共 10组数据， 测试点 1,2满足，n ≤ 20。

测试点 3,4满足，$\red{1 ≤ {a_i} ≤ 10^3}$。

测试点 5,6满足， n≤ 32。

对于 100%的数据，满足 $\red{1 ≤ n ≤ 40,1 ≤ {a_i}≤ 44444444}$。