#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    int n,sum=0,gcd,dt[3500];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>dt[i];
        sum+=dt[i];
    }

    gcd=__gcd(dt[0],dt[1]);
    for(int i=2;i<n;i++)
        gcd=__gcd(gcd,dt[i]);
    printf("%d\n",sum-n*gcd);
    return 0;
}
