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