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

题目描述

古时候人们根椐迷信传说认为有鬼、人、神，三阶。第一阶为最上层，是神的领土，第二阶为人的活动范围，第三阶就是土地以下为鬼的活动领域。而三阶又分为九层，所以最下层也是鬼居住的地方。九泉：地下深处，旧指人死之后埋葬的地方。也作：“黄泉”。 含笑九泉，表示人死后对人生没有遗憾，与其相关的人（包括亲人，朋友，领导等等）都能使其欣慰，九泉之下受苦受难也能含笑。 “九泉”这个词在古诗词中屡见不鲜，如“冥冥九泉室，漫漫长夜台。” “九”是个位数中最长的数字。因此我国古代常用“九”表示多、大、极的意思。古医书《素问》中说：“天地之至数，始于一，终于九焉。”九泉便是指深不见底的地下，极言其深。 这个“九泉”词也是有来历的。古代劳动者从打井的经验中获知：当掘到地下深处时，就会有泉源。地下水从黄土里渗出来，常常带有黄色，所以古人就把很深的地下叫做“黄泉”。古时有种迷信，认为人死后要到“阴曹地府”去，“阴曹地府”在很深的地下，于是就把“九”字和“泉”字相搭配，成为“九泉”。 含笑九泉即在九泉之下满含笑容,表示在死后也感到欣慰和高兴。 还有一种说法，古代犯了死罪的人，需要被砍头，而这个时候就需要刽子手来执行，刀法好的刽 子手，在砍下人头后，死者的头颅会掉在地上转九圈，然后嘴角上扬带着笑容。这就表示，死者在接受刑法时受到的痛苦最少，“含笑九圈”的说法也就成了含笑九泉。而这个时候，如果死者有后代的话，那么这些后代不但不能痛恨这个刽子手，而且还需要供养起这个刽子手，因为刽子手让死者受到了最少的痛苦，愉快的走了。只要这个刽 子手一直在世，那么死者的后人都需要供养。当然，刀法不好的刽子手就另当别论了。

黄泉路漫漫，石老板感觉到很无聊，于是他思考了一个数学问题：

在第 $18$ 层地狱中，关押着 $n$ 个人，每个人都有一个数字，代表他们的罪恶程度，记为 $a_i$ 。

数字 $4$ 代表着一种邪恶力量，现在定义一个团队的邪恶力量为他们罪恶程度之和的十进制表示中 $4$ 的个数。

那么问题来了，在这 $n$ 个人的所有 $2^n$ 个子集中，邪恶力量之和为多少。

生亦何欢，死亦何苦，想到这里，石老板突然释怀的笑，笑声盘旋奈何桥。

输入格式

第一行一个整数 $n$，表示人数。

第二行 $n$ 个整数 $a_i$，表示每个人的罪恶程度。

输出格式

输出一个整数表示所有子集的邪恶力量之和。

样例输入

3
10 34 4

样例输出

6

样例解释

$8$ 个子集的邪恶力量分别为 $0,4,10,34,14,38,44,48$，一共出现了 $6$ 个 $4$。

数据范围与提示

共 $10$ 组数据

测试点 $1,2$ 满足 $n\le 20$ 。

测试点 $3,4$ 满足 $1\le a_i \le 1000$。

测试点 $5,6$ 满足，$n\le32$。

对于 $100\%$ 的数据，满足 $1\le n \le 40,1\le a_i \le 5000 0000$。

大样例下载