#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int i, j;
  int n;
  cin >> n;
  vector<int> num(13, 0);
  for (i = 0; i < (n); i++) {
    int d;
    cin >> d;
    num[d]++;
  }
  for (i = 0; i < (13); i++)
    if (num[i] >= 3) {
      cout << 0 << endl;
      return 0;
    }
  vector<int> t(25, 0);
  if (num[0]) {
    cout << 0 << endl;
    return 0;
  }
  for (i = 0; i < (13); i++)
    if (num[i] == 2) {
      t[i]++;
      t[24 - i]++;
    }
  t[0]++;
  int ans = 0;
  int bit;
  for (bit = 0; bit < (1 << 13); bit++) {
    vector<bool> tmp(24, false);
    for (i = 0; i < (13); i++)
      if (num[i] == 1) {
        if ((bit & (1 << i)) != 0)
          tmp[i] = true;
        else
          tmp[24 - i] = true;
      }
    int m = 1e9;
    for (i = 0; i < (24); i++)
      for (j = 0; j < (24); j++)
        if (i != j)
          if ((t[i] || tmp[i]) && (t[j] || tmp[j])) m = min(m, abs(i - j));
    ans = max(ans, m);
  }
  cout << ans << endl;
}
