    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<string>
    #include<cmath>
    #include<ctime>
    #include<queue>
    #include<map>
    #include<set>
    #include<vector>
    #include<bitset>
    #include<cassert>
    #define rint register int
    #define debug(x) cerr<<#x<<"="<<x<<endl
    #define fgx cerr<<"-------------"<<endl
    using namespace std;
    typedef long long ll;
    typedef pair<int,int> pii;
    int d[100],a[100];
    int main()
    {	int n,maxn=0,mn=100; scanf("%d",&n);
    	if(n>=24){cout<<"0\n"; return 0;}
    	for(rint i=1;i<=n;i++) scanf("%d",&d[i]),mn=min(mn,d[i]);
    	if(mn==0){cout<<"0\n"; return 0;}
    	if(n==23){cout<<"1\n"; return 0;}
    	for(rint i=0;i<(1<<n);i++)
    	{	for(rint j=1;j<=n;j++) if(i&(1<<j-1)) a[j]=24-d[j]; else a[j]=d[j];
    		int minn=1000;
    		for(rint j=1;j<=n;j++)
    		{	for(rint k=1;k<j;k++)
    			{	int now=max(a[j]-a[k],a[k]-a[j]);
    				minn=min(minn,min(now,24-now));
    			}
    			minn=min(minn,min(a[j],24-a[j]));
    		}
    		maxn=max(maxn,minn);
    	}
    	cout<<maxn<<endl;
     	return 0;
    }