Trees

 

#include <bits/stdc++.h>
#define M 100000

using namespace std;

int n,_max,ans;
int A[M+5];

int pro(int a, int b){
    if(a%b)return pro(b,a%b);
    return b;
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    //freopen("in.txt","r",stdin);
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>A[i];
        if(i) _max=pro(_max,A[i]-A[i-1]);
    }
    ans=(A[n-1]-A[0])/_max-n+1;
    cout<<ans<<endl;
    return 0;
}