#include <bits/stdc++.h>
using namespace std;

int main(){
	int N,ans=99;
	cin >> N;
	vector<int> D(13,0);
	for(int i=0;i<N;i++){
		int d;
		cin >> d;
		D[d]++;
	}
	int l=0,r=0;
	for(int i=0;i<=12;i++){
		if(i==0){
			if(D[i]>0)ans=0;
		}
		else if(i<12){
			if(D[i]>2)ans=0;
			else if(D[i]==2){
				ans=min(ans,i-r);
				ans=min(ans,i-l);
				l=r=i;
			}
			else if(D[i]==1){
				if(l<r){
					ans=min(ans,i-l);
					l=i;
				}
				else{
					ans=min(ans,i-r);
					r=i;
				}
			}
		}
		else{
			if(D[i]>2)ans=0;
			else if(D[i]==1){
				ans=min(ans,i-max(l,r));
			}
			else ans=min(ans,24-l-r);
		}
	}
	
	cout << ans << endl;
	return 0;
}