#include<bits/stdc++.h>
#define int long long
const int maxl=1e8+10;
int a[maxl];
int n;
int b[maxl];
using namespace std;
bool cmp(int x,int y){
	return x<y;
}
int cnt;
int sum;
inline int read() {
	int x=0,y=1;
	char c=getchar();
	while(c<'0'||c>'9') {
		if(c=='-')
			y=-1;
		c=getchar();
	}
	while(c<='9'&&c>='0') {
		x=x*10+c-'0',c=getchar();
	}
	return x*y;
}
void write(int x) {
	if(x<0) putchar('-');
	if(x>9) write(x / 10);
	putchar(x%10+'0');
}
signed main(){
	n=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
	}
	sort(a+1,a+1+n,cmp);
	cnt=a[n]-a[1];
	for(int i=2;i<=n;i++){
		b[i]=a[i]-a[i-1];
	}
	sort(b+1,b+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(b[i]!=0){
			sum=b[i];
			break;
		}
	}
	write(cnt/sum+1);
	return 0;
}