题目描述

你有 $n$ 根筷子，长度分别为 $l_1$, $l_2$, $l_3$... $l_n$，为了得到长度分别为 $A$, $B$, $C$ 的三根筷子，现在你要施展若干次魔法，问消耗的最小魔法值是多少？

你可以用下面三种魔法改变筷子的长度：

• 消耗 $1$ 魔法点，选一根筷子，让它的长度增加 $1$
• 消耗 $1$ 魔法点，选一根长度至少为 $2$ 的筷子，让它的长度减少 $1$
• 消耗 $10$ 魔法点，选两根筷子，将它们合并，合并之后的筷子是合并前两根筷子长度的总和

输入格式

第一行包含四个整数 $N, A, B, C$。

接下来 $N$ 个整数 $l_i$。

$3 \le N \le 8$，$1 \le C < B < A \le 1000$，$1 \le l_i \le 1000$。

输出格式

消耗的最小魔法值。

5 100 90 80
98
40
30
21
80

23

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

0

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

243