#include<stdio.h>
long long int gcd(long long int n1,long long int n2);
int main()
{long long int n,i,g,sum;
long long int a[1000000];
for(i=0;i<n;i++)
for(i=0;i<n-1;i++)
{g=a[1]-a[0];
g=gcd(g,a[i+1]-a[i]);}
sum=0;
for(i=0;i<n-1;i++)
{sum += ((a[i+1]-a[i])/g) -1;
}
return 0;
}
long long int gcd(long long int n1,long long int n2)
{long long int i,gc=0;
for(i=1;i<=n1||i<=n2;i++)
{if(n1%i==0&&n2%i==0)
gc=i;}
return gc;
}
ICAgICNpbmNsdWRlPHN0ZGlvLmg+CiAgICBsb25nIGxvbmcgaW50IGdjZChsb25nIGxvbmcgaW50IG4xLGxvbmcgbG9uZyBpbnQgbjIpOwogICAgaW50IG1haW4oKQogICAge2xvbmcgbG9uZyBpbnQgbixpLGcsc3VtOwogICAgc2NhbmYoIiVsbGQiLCZuKTsKICAgIGxvbmcgbG9uZyBpbnQgYVsxMDAwMDAwXTsKICAgIGZvcihpPTA7aTxuO2krKykKICAgIHtzY2FuZigiJWxsZCIsJmFbaV0pO30KICAgIGZvcihpPTA7aTxuLTE7aSsrKQogICAge2c9YVsxXS1hWzBdOwogICAgZz1nY2QoZyxhW2krMV0tYVtpXSk7fQogICAgc3VtPTA7CiAgICBmb3IoaT0wO2k8bi0xO2krKykKICAgIHtzdW0gKz0gKChhW2krMV0tYVtpXSkvZykgLTE7CiAgICB9CiAgICBwcmludGYoIiVsbGRcbiIsc3VtKTsKICAgIHJldHVybiAwOwogICAgfQogICAgbG9uZyBsb25nIGludCBnY2QobG9uZyBsb25nIGludCBuMSxsb25nIGxvbmcgaW50IG4yKQogICAge2xvbmcgbG9uZyBpbnQgaSxnYz0wOwogICAgZm9yKGk9MTtpPD1uMXx8aTw9bjI7aSsrKQogICAge2lmKG4xJWk9PTAmJm4yJWk9PTApCiAgICBnYz1pO30KICAgIHJldHVybiBnYzsKICAgIH0KCgoKCgo=