#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int> D(13, 0);
  for (int i = int(0); i < int(n); i++) {
    int d;
    cin >> d;
    D[d]++;
  }
  D[0]++;
  if (D[0] >= 2) {
    cout << 0 << endl;
    return 0;
  }
  for (int i = int(1); i < int(13); i++) {
    if (D[i] >= 3) {
      cout << 0 << endl;
      return 0;
    }
  }
  vector<int> tm(25, 0);
  int ans = 0;
  function<void(int)> rec = [&](int pos) {
    if (pos == 13) {
      vector<int> tmp;
      for (int i = int(0); i < int(25); i++) {
        for (int j = int(0); j < int(tm[i]); j++) {
          tmp.push_back(i);
        }
      }
      sort(begin(tmp), end(tmp));
      int sz = tmp.size();
      int mn = 100;
      for (int i = int(0); i < int(sz + 1); i++) {
        mn = min(mn, abs(tmp[i] - tmp[(i + 1) % sz]));
      }
      ans = max(ans, mn);
      return;
    }
    if (D[pos] == 2) {
      tm[pos]++;
      tm[24 - pos]++;
      rec(pos + 1);
      tm[pos]--;
      tm[24 - pos]--;
    } else if (D[pos] == 1) {
      tm[pos]++;
      rec(pos + 1);
      tm[pos]--;
      tm[24 - pos]++;
      rec(pos + 1);
      tm[24 - pos]--;
    } else {
      rec(pos + 1);
    }
  };
  rec(0);
  cout << ans << endl;
  return 0;
}
