#include<iostream>
using namespace std;
int N,a[60];
int main()
{
	cin>>N;
	int min=99999;
	if(N==1)
	{
		cout<<N<<endl;
		return 0;
	}
	for(int i=1;i<=N;i++)
	{
		cin>>a[i];
		if(a[i]<a[i-1])
			a[i]=24-a[i];
		if(i>=2&&min>a[i]-a[i-1])
			min=a[i]-a[i-1];
	}
	cout<<min<<endl;
}