该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面

给你一个整数序列 $A=(A_1,\ldots,A_N)$和正整数​ $a$, $b$,和 $c$.

你可以对这个数列进行以下运算，次数不限，可能为零。​- 选择一个整数 $i$ ，使得 $1\leq i\leq N$ .将 $A​_i$ 替换为 $A​_i+1$ 。

你的目标是使数列 $A$ 至少包含一个 $a$ 的倍数，至少一个 $b$ 的倍数，以及至少一个 $c$ 的倍数。求实现这一目标所需的最少运算次数。

格式

输入

输入内容由标准输入法提供，格式如下

$N$ $a$ $b$ $c$

$A_1$ $\cdots$ $A_N$

• $1\leq N\leq 2\times 10^5$

• $1\leq a, b, c \leq 10^6$

• $1\leq A_i\leq 10^{18}$

输出

打印实现目标所需的最少操作次数。

样例

3 3 4 5
8 9 11

2

样例解释

您可以执行两次操作，从而 $A = (8,10,12)$ 达到目标。