某地有 k 个人放生鱼豆腐。Aya 在巡查的时候发现了这一匪夷所思的现状，因此上前制止。

未报备的、不合理的放生是要被处罚罚金的。Aya 制定的处罚规则如下。对于每个个人而言：

• 放生 ≤10 千克鱼豆腐，每一千克鱼豆腐惩罚 a 元；
• 超出上述部分，对于放生不超过 100 千克鱼豆腐的部分，超出部分每一千克鱼豆腐惩罚 b 元；
• 超出上述部分，超出部分每一千克鱼豆腐惩罚 c 元。

例如说，如果某人放生了 150 千克鱼豆腐，则这样计算其罚金：

• 对于最开始的 10 千克鱼豆腐，计算罚金 10×a 元；
• 对于不超过 100 千克的鱼豆腐的部分，每一千克惩罚 b 元，合计 90×b 元。
• 超出了上述部分 50 千克，从而惩罚 50×c 元。 现在知道了这 k 个人每个人放生的鱼豆腐的重量，问 Aya 最后需要这些人总共上交多少的罚金？

第一行输入四个正整数 k,a,b,c，含义如题所述。

第二行输入 k 个正整数 x，分别表示每个人的放生鱼豆腐的重量。

输出一行一个正整数，表示这些人总共要上交多少的罚金。

每个人缴纳的罚金如下：

• 对于第一个人，要交的罚金是 5×2=10 元；
• 对于第二个人，要交的罚金是 10×2+10×3=50 元；
• 对于第三个人，要交的罚金是 10×2+50×3=170 元；
• 对于第四个人，要交的罚金是 10×2+90×3+20×4=370 元；
• 对于第五个人，要交的罚金是 10×2+90×3+100×4=690 元；
• 从而，总共缴纳的罚金为 10+50+170+370+690=1290 元。

【数据范围】

数据保证，1≤k,a,b,c,x≤1000。