#include <bits/stdc++.h>
using namespace std;
const long long BIGER = 1000000000000000;
const int BIG = 1000000000;
const int MOD = 1000000007;
int a[101];
int tm[101];
int n;
int nkvd(int tmie);
int kgb(int tmie);
int mingap(int m, int tmie) {
  int mn = BIG;
  for (int i = 0; i < m; i++) {
    mn = min(mn, kgb(nkvd(tm[i] - tmie)));
  }
  return mn;
}
int nkvd(int tmie) { return (tmie + 24) % 24; }
int kgb(int tmie) { return min(24 - tmie, tmie); }
bool cmp(const int &a, const int &b) { return a > b; }
int mx = -1;
int ypa(int k, int mn) {
  if (k == n + 1) {
    mx = max(mx, mn);
    return 19260817;
  } else {
    tm[k] = nkvd(tm[k - 1] + a[k]);
    ypa(k + 1, min(mn, mingap(k, nkvd(tm[k - 1] + a[k]))));
    tm[k] = nkvd(tm[k - 1] - a[k]);
    ypa(k + 1, min(mn, mingap(k, nkvd(tm[k - 1] - a[k]))));
  }
}
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    a[i] = kgb(a[i]);
  }
  int mn = BIG;
  ypa(1, BIG);
  cout << mx;
  return 0;
}
