>很不幸，就算⑨秒解了灵梦给他出的题，灵梦依然不打算放过⑨。 >于是⑨立即开始计算如何才能逃脱灵梦の魔爪。 >⑨发现如果将道路长度看成一个数组的话，只要通过某种规则运算，得出的结果就是最佳道路的编号。

给定一个大小为 $n$ 的数组 $a$，下标从 $1$ 开始。要求对该数组进行若干次操作，每次操作可以对数组一个元素值加 $1$，使得操作后的数组 $a'$ 的所有数的值都是原数组中某个值的倍数。即 $\exists 1\le j\le n,\forall 1\le i\le n,a_i'\bmod a_j=0$。求操作完成后的数组的和的最小值。

输入一行一个正整数 $n(1 \le n \le 10^5)$

接下来输入一行 $n$ 个整数，第 $i$ 个整数为 $a_i(1\le a_i\le 10^5)$。

输出一个整数，代表操作完的数组的和的最小值。