#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;


int main() {
	int N;
	cin >> N;
	vector<int> D;
	for(int i=0; i<N; i++) {
		int p;
		cin >> p;
		D.push_back(p);
	}
	
	int zero = 0;
	vector<int> cnt(13, 0);
	for(int i=0; i<D.size(); i++) {
		cnt[D[i]] ++;
	}
	if(cnt[0] == 1) zero=1;
	for(int i=0; i<13; i++)
		if(cnt[i] > 2) zero = 1;
	if(zero) {
		cout << 0 << endl;
		return 0;
	} 
	
	
	int maxim = 0;
	for(int b=0; b<(1<<N); b++) {
		vector<int> res(25, 0);
		
		for(int i=0; i<N; i++) {
			if( (b & (1<<i)) > 0) res[D[i]] += 1;
			else res[24-D[i]] += 1;
		}
		int minim = 24;
		for(int i=0; i<24; i++)
			if(res[i] == 2) minim = 0;
			
		res[0]++;
		res[24]++;
		int prev = 0;
		for(int i=1; i<=24; i++) {
	//		cout << res[i] << " ";
			if(res[i] >= 1) {
				minim  = min(minim, i - prev);
				prev = i;
			}
		}
//		cout << endl;
		maxim = max(maxim, minim);
		
		
	}
	cout<< maxim << endl;
	
	return 0;
}