题目描述

“I reckon… 我算算……”——崔斯特

卡牌大师·崔斯特，是MOBA竞技网游《英雄联盟》中的英雄角色，其英文名"Twist Fate"亦可翻译为“扭曲的命运”，崔斯特是一个拥有不少独特技能的AP英雄，抽牌和大招使崔斯特成为一个让人感到恐惧的英雄。魔法回复和造成更多伤害，AOE减速和中等伤害，或者眩晕加上少许伤害之间的选择，甚至能扭转战局，同样也使崔斯特成为一个多面手
他的$W$技能是：崔斯特开始洗牌，允许他再次施放来从3张牌(${\color{Blue} 蓝}$，${\color{Red} 红}$，${\color{Darkorange} 黄}$)中锁定一张，并且强化他的下次攻击
现在我们已经知道了这一整局中他一共使用了$N$次该技能，为了方便计算，我们给出每次该技能的基础参数为$a_{1},a_{2},a_{3},...a_{N}$，那么第$i$次 ${\color{Blue} 蓝}$ 牌的伤害为3倍的$a_{i}$，第$i$次 ${\color{Red} 红}$ 牌的伤害为2倍的$a_{i}$，第$i$次${\color{Darkorange} 黄}$牌的伤害为$a_{i}$
但是我们不记得每一次具体使用的是什么颜色的卡牌，所以请计算出这一局中$W$技能的所有可能的不同出牌方式造成的伤害之和

输入格式

第一行一个整数$N$，代表这一整局中他一共使用了$N$$(1 \le N \le {\color{Red} 15} )$次该技能
第二行包含$N$个正整数分别用空格隔开$a_{1},a_{2},a_{3},...a_{N}(1 \le a_{i} \le 1000)$

输出格式

一个整数，这一局中$W$技能的所有可能的不同出牌方式造成的伤害之和

样例

2
1 2

54

如果用B代表蓝色的卡牌，R代表红色的卡牌，Y代表黄色的卡牌的话，这一局的两次$W$有如下的$9$种不同的出牌方式 $[B,B]$，$[B,R]$，$[B,Y]$，$[R,B]$，$[R,R]$，$[R,Y]$，$[Y,B]$，$[Y,R]$，$[Y,Y]$
那么这$9$种不同出牌方式的伤害之和为:
$(3+6)+(3+4)+(3+2)+(2+6)+(2+4)+(2+2)+(1+6)+(1+4)+(1+2)=54$