四是一个幸运的数字。

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

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

第一行，一个整数 n 。
接下来一行，n 个整数 a[1],a[2],...,a[n]。

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

4
444 44444 44444 4444444

38

共 10 组数据，
测试点 1,2 满足，n ≤ 20。
测试点 3,4 满足，1 ≤ a[i] ≤ 10^3。
测试点 5,6 满足，n ≤ 32。
对于 100% 的数据，满足 1 ≤ n ≤ 40,1 ≤ a[i] ≤ 44444444。