打扫

题目描述

枫同学是一个很喜欢整洁的人。

她看到茜同学留下的一排数字，决定把这些数字收拾整齐然后狠狠教训茜同学。

具体来说，茜同学留下了一个长度 $n$ 的数组 $[a_1, a_2, \cdots, a_n]$，枫同学选择了三个整洁的数 $x, y, z$。

她每次可以选择一个 $a$ 中的元素 $a_i$，将 $a_i$ 换成 $a_i + 1$。

她决定让这个数组中至少各有一个元素是 $x$ 的倍数，$y$ 的倍数和 $z$ 的倍数。

她想尽快弄完去找茜同学，问你她至少要多少次操作才能满足要求？

输入格式

输入第一行四个整数 $n, x, y, z$。

第二行 $n$ 个整数，代表数组 $[a_1, a_2, \cdots, a_n]$。

输出格式

输出一行一个整数，代表满足要求需要的最少操作次数。

数据范围

对于 $30\%$ 的数据，$n \leq 10$；

对于另外 $30\%$ 的数据，$x=y$；

对于 $100\%$ 的数据，$1 \leq n \leq 2\times 10^5, 1 \leq x,y,z \leq 10^6, 1 \leq a_i \leq 10^{18}$。

样例数据 1

输入：

6 2 3 5
1 1 4 5 1 4

输出：

2

样例数据 2

输入：

5 6 10 14
1 9 1 9 8

输出：

10

备注

本题为降级模式，仅提供题面和样例数据。