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

给定一个大小为 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)。

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