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

int main(){
  int N;
  cin>>N;
  int d[N+1]={};
  for(int i=0;i<N;i++){
    cin>>d[i];
  }
  d[N]=0;
  int vmax=0,vmin=99999;
  for(int i=0;i<N+1;i++){
    for(int j=i+1;j<N+1;j++){
      vmax=max(abs(d[i]-d[j]),abs(24-d[i]-d[j]) );
      vmin=min(vmin,vmax);
    }
  }
  if(vmin==24) vmin=0;
  cout<<vmin<<endl;
  return 0;
}
