题目描述

You have $N$ bamboos. The lengths (in centimeters) of these are $l_1, l_2, ..., l_N$, respectively.

Your objective is to use some of these bamboos (possibly all) to obtain three bamboos of length $A, B, C$. For that, you can use the following three kinds of magics any number:

• Extension Magic: Consumes $1$ MP (magic point). Choose one bamboo and increase its length by $1$.
• Shortening Magic: Consumes $1$ MP. Choose one bamboo of length at least $2$ and decrease its length by $1$.
• Composition Magic: Consumes $10$ MP. Choose two bamboos and combine them into one bamboo. The length of this new bamboo is equal to the sum of the lengths of the two bamboos combined. (Afterwards, further magics can be used on this bamboo.)

At least how much MP is needed to achieve the objective?

你有 $N$ 根竹子。它们的长度（厘米）分别是 $l_1, l_2, ..., l_N$ 。

你的目标是用其中的一些竹子（可能是全部）得到三根长度为 $A, B, C$ 的竹子。为此，你可以使用以下三种任意数量的魔法：

• 扩展魔法：消耗 $1$ MP（魔法值）。MP_（魔法值）。选择一根竹子，将其长度增加 $1$ 。
• 缩短魔法：消耗 $1$ MP（魔法值）。MP。选择一根长度至少为 $2$ 的竹子，并将其长度减少 $1$ 。
• 合成魔法：消耗 $10$ MP。MP。选择两根竹子，将它们合成一根竹子。新竹子的长度等于两根竹子长度的总和。(之后，可以在这根竹子上使用其他魔法）。

实现目标至少需要多少 MP？

输入格式

输入内容按以下格式标准输入：

$N$ $A$ $B$ $C$
$l_1$
$l_2$
$:$
$l_N$

输出格式

打印实现目标所需的最小 MP 值。

样例 #1

样例输入 #1

5 100 90 80
98
40
30
21
80

样例输出 #1

23

样例 #2

样例输入 #2

8 100 90 80
100
100
90
90
90
80
80
80

样例输出 #2

0

样例 #3

样例输入 #3

8 1000 800 100
300
333
400
444
500
555
600
666

样例输出 #3

243

说明

数据规模与约定

• $3 \leq N \leq 8$
• $1 \leq C \lt B \lt A \leq 1000$
• $1 \leq l_i \leq 1000$
• 所有输入值均为整数。

样例 $1$ 解释

我们从五根竹子 $98, 40, 30, 21, 80$ 中得到三根长度为 $100, 90, 80$ 的竹子。我们已经有一根长度为 $80$ 的竹子，使用以下魔法可以得到长度为 $100, 90$ 的竹子，总成本为 $23$ MP。MP，这是最优方案。

1. 对长度为 $98$ 的竹子使用两次延伸魔法，得到长度为 $100$ 的竹子。(消耗的 MP： $2$ ） 2.
2. 对长度为 $40, 30$ 的竹子使用合成魔法，得到长度为 $70$ 的竹子。(消耗MP： $10$ ） 3.
3. 对长度为 $21$ 的竹子使用一次缩短魔法，得到长度为 $20$ 的竹子。(消耗MP： $1$ ） 4.
4. 对步骤 2 中得到的长度为 $70$ 的竹子和步骤 3 中得到的长度为 $20$ 的竹子使用合成魔法，得到长度为 $90$ 的竹子。(消耗魔力： $10$ ）。

样例 $2$ 解释

如果我们已经有了所需长度的所有竹子，那么所需的 MP 量为 $0$ 。从这里可以看出，我们不一定需要使用所有的竹子。