#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;//b如果为0,返回a
}
int main()
{
scanf("%d", &n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
sort(a+1,a+1+n);
int d=0;
for(int i=2;i<=n;i++)d=gcd(d,a[i]-a[1]);
if(d==0)printf("%d",n);
else printf("%d",(a[n]-a[1])/d+1);//a[n]为最后一项,求项数
return 0;
}