题目描述

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

Aya 制定的处罚规则如下。对于每人而言：

• 放生 $\leq 10$ 千克鱼豆腐，每千克鱼豆腐惩罚 $a$ 元；
• 超出 $10$ 千克但不超过 $100$ 千克的部分，每千克惩罚 $b$ 元；
• 超出 $100$ 千克的部分，每千克惩罚 $c$ 元。

现在知道了每个人放生的鱼豆腐的重量，求： 他们需要交的罚金总额是多少？

输入格式

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

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

输出格式

输出一个正整数，表示罚金总数。

5 2 3 4
5 20 60 120 200

1290

样例 $1$ 解释

每个人缴纳的罚金如下：

• 对于第一个人，要交的罚金是 $5\times 2=10$ 元；
• 对于第二个人，要交的罚金是 $10\times 2+10\times 3=50$ 元；
• 对于第三个人，要交的罚金是 $10\times 2+50\times 3=170$ 元；
• 对于第四个人，要交的罚金是 $10\times 2+90\times 3+20\times 4=370$ 元；
• 对于第五个人，要交的罚金是 $10\times 2+90\times 3+100\times 4=690$ 元；

从而，总共缴纳的罚金为 $10+50+170+370+690=1290$ 元。

数据范围

$1 \leq k,a,b,c,x \leq 1000$。