#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int i, j, n, d[30], s = 0;
  cin >> n;
  if (n > 23) {
    cout << 0 << endl;
    return 0;
  }
  for (i = 0; i < n; i++) {
    cin >> d[i];
    if (!d[i]) {
      cout << 0 << endl;
      return 0;
    }
  }
  for (i = 0; i < (1 << n); i++) {
    vector<int> v;
    for (j = 0; j < n; j++) {
      if (i & 1 << j) {
        v.push_back((d[j] + 12) % 24);
      } else {
        v.push_back(12 - d[j]);
      }
    }
    v.push_back(12);
    sort(v.begin(), v.end());
    int x = (24 + v[0] - v.back()) % 24;
    for (j = 0; j < v.size() - 1; j++) {
      x = min(x, v[j + 1] - v[j]);
    }
    s = max(s, x);
  }
  cout << s << endl;
}
