#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[n];
	vector <int> asw;
	for(int i = 0;i < n;i++)
		cin >> a[i];
	for(int i = 0;i < n - 1;i++)
		for(int j = i + 1;j < n;j++)
		{
			int b[j - i + 1];
			for(int k = 0;k <= j - i;k++)
				b[k] = a[i + k];
			sort(b + i,b + j + 1);
			asw.push_back(b[j - i] - b[0]);
		}
	sort(&asw[0],&asw[asw.size()]);
	cout << asw[0];
	return 0;
}