#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5 + 1;
vector <int> a;
int n, _max, siz[N], par[N];
ll res;
struct haha
{
int u, v, w;
};
vector <haha> edge;
void inp()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
int x;
cin >> x;
a.push_back(x);
_max = max(_max, x);
}
}
void make_set ()
{
for (int i = 1; i <= n; i++)
{
siz[i] = 1;
par[i] = i;
}
}
int find_set (int x)
{
return (par[x] == x ? x : par[x] = find_set(par[x]));
}
bool union_set (int u, int v)
{
u = find_set(u);
v = find_set(v);
if (u == v)
return false;
if (siz[u] < siz[v])
swap(u, v);
par[v] = u;
siz[u] += siz[v];
return true;
}
bool cmp (const haha &a, const haha &b)
{
return a.w < b.w;
}
void solve()
{
sort(a.begin(), a.end());
a.erase(unique(a.begin(), a.end()), a.end());
for (int i = 0; i < a.size() - 1; i++)
{
//edge.push_back({i, i + 1, a[i+1] % a[i]});
int pre = 0;
for (int j = a[i]; j <= _max; j += a[i])
{
int tmp = lower_bound(a.begin(), a.end(), j) - a.begin();
if (tmp == pre)
continue;
pre = tmp;
// cout << i << " " << a[tmp] % a[i] << " " << j << "\n";
if (tmp < a.size())
edge.push_back({i, tmp, a[tmp] % a[i]});
}
}
sort(edge.begin(), edge.end(), cmp);
make_set();
for (int i = 0; i < edge.size(); i++)
{
int u = edge[i].u, v = edge[i].v;
if (union_set(u, v))
{
res += edge[i].w;
}
}
cout << res;
}
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
inp();
solve();
}
