#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
return b ? gcd(b, a % b) : a;
}
int main(){
int n,a[100001]={0};
cin>>n;
for(int i = 0; i < n; i ++)cin>>a[i];
sort(a, a + n);
int d = 0;
for(int i = 1; i < n; i ++) d = gcd(d, a[i] - a[0]);
if(!d) cout<<n;
else cout<<(a[n - 1] - a[0]) / d + 1;
return 0;
}