include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int n,t=0;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);

    for(int i=1;i<=n;i++)
    {
        t=gcd(a[i]-a[1],t);
    }
    if(!t)
        cout<<n;
    else
        cout<<((a[n]-a[1])/t)+1;
    return 0;
}