N = int(raw_input())
d = map(int, raw_input().split())
s = 12
for i in xrange(N):
    s = min(s, min(d[i], 24 - d[i]))

for i in xrange(N):
    x = d[i]
    for j in xrange(i + 1, N):
        d1 = (d[j] - x + 24) % 24
        d2 = (24 - d[j] - x + 24) % 24
        if d1 > d2:
            x = d[j]
            s = min(s, min(d1, 24 - d1))
        else:
            x = 24 - d[j]
            s = min(s, min(d2, 24 - d2))
print s
