using System;
using System.Collections.Generic;
using System.Linq;
class Program{
	static void Main(){
		int n=int.Parse(Console.ReadLine());
		int[] a=Array.ConvertAll(("0 "+Console.ReadLine()).Split(),int.Parse);
		long ans=a[1]-a[0];
		Array.Sort(a);
		if(n!=1){
			int i=2;
			for(;i<=n;i+=2){ans=Math.Min(ans,a[i]-a[i-2]);}
			ans=Math.Min(ans,a[n]-a[n-1]+(12-a[n]));
			for(i-=3-((n%2)*2);i>1;i-=2){ans=Math.Min(ans,a[i]-a[i-2]);}
		}
		Console.WriteLine(ans);
	}
}