幸运数字

题目描述 四是一个幸运的数字。

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

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

输入格式 第一行，一个整数�。

接下来一行，�个整数�1 , �2 , …, �� 。

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

样例输入 1 4 444 44444 44444 4444444

样例输出 1 38

样例输入输出 2 见下发文件。

数据规模 共 10 组数据，

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

测试点 3,4 满足，1 ≤ �� ≤ 103 。

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

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