#include<iostream>
#include<algorithm>
using namespace std;
int a100000;
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>ai;
}
sort(a,a+n);
int minn=100000009;
for(int i=0;i<n-1;i++){
minn=min(minn,ai+1-ai);
}
if(minn>0&&(an-1-a0)%minn==0){
cout<<(an-1-a0)/minn+1;
}else{
cout<<n;//当num=0时,直接输出
}
return 0;
}