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

题目描述 四是一个幸运的数字。 你有$n$个数，你想选择一个子集，然后将它们加起来，统计十进制表示的数位里有多少个4。 但是这个太简单了，所以你想对所有$2^n$种方案，都统计一遍，然后求出它们的总和。

输入格式

第一行，一个整数$n$。 接下来一行，$n$个整数$a_1,a_2,...,a_n$。

输出格式

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

4
444 44444 44444 4444444

38

样例输入输出 2

见下发文件。

数据规模

共 10 组数据，

测试点 1,2 满足，$n ≤ 20$。

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

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

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

附件

附件下载