#include<bits/stdc++.h>
using namespace std;
#define int long long
vector<int>s;
long long sum = 0;
signed main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n;cin >> n;
int MIN = INT_MAX;
for (int i = 0; i < n; i++)
{
int k; cin >> k;
s.push_back(k);
}
sort(s.begin(), s.end());
int MAX = *(s.end() - 1);
for (int i = 0; i < n - 1; i++)
MIN = min(MIN, s[i + 1] - s[i]);
if (MIN == 0)
{
cout << n;return 0;
}
int shuzi = *s.begin();
while (1)
{
shuzi += MIN;
sum++;
if (shuzi > MAX)
break;
}
cout << sum;
return 0;
}