



from collections import Counter

from collections import defaultdict



N = list(map(int, input().split()))

D = list(map(int, input().split()))









c = Counter(D)





# 高橋君と同じ時間帯の人が一人でもいれば、時差の最小は常に0

if c[0] >= 2:

    print((0))

    exit(0)



# 高橋君との時差がdの人が3人以上いる場合も、時差の最小は常に0（同じ時間帯の都市に二人以上いることになるから）

for i in list(c.values()):

    if i >= 3:

        print((0))

        exit()





times = defaultdict(int)

c[0] += 1

# 0時との時間差をとるときに24がいたほうがよいか？なくてもいいか。

c[24] += 1

before_12 = True

D.sort()

for d in D:

    if before_12:

        times[d] += 1

        before_12 = False

    else:

        times[24-d] += 1

        before_12 = True





# 高橋君との時差で答えを初期化

ans = min(D)



tlst = list(times.keys())

tlst.sort()



for a,b in zip(tlst, tlst[1:]):

    ans = min(ans, b - a)



print(ans)





from collections import Counter

from collections import defaultdict



N = list(map(int, input().split()))

D = list(map(int, input().split()))









c = Counter(D)



c[0] += 1

# 高橋君と同じ時間帯の人が一人でもいれば、時差の最小は常に0

if c[0] >= 2:

    print((0))

    exit(0)



# 高橋君との時差がdの人が3人以上いる場合も、時差の最小は常に0（同じ時間帯の都市に二人以上いることになるから）

for i in list(c.values()):

    if i >= 3:

        print((0))

        exit()





times = defaultdict(int)



# 0時との時間差をとるときに24がいたほうがよいか？なくてもいいか。

c[24] += 1

before_12 = True

D.sort()

for d in D:

    if before_12:

        times[d] += 1

        before_12 = False

    else:

        times[24-d] += 1

        before_12 = True





# 高橋君との時差で答えを初期化

ans = min(D)



tlst = list(times.keys())

tlst.sort()



for a,b in zip(tlst, tlst[1:]):

    ans = min(ans, b - a)



print(ans)

from collections import Counter
from collections import defaultdict

N = list(map(int, input().split()))
D = list(map(int, input().split()))
c = Counter(D)
# 高橋君と同じ時間帯の人が一人でもいれば、時差の最小は常に0
if c[0] >= 2:
    print((0))
    exit(0)
# 高橋君との時差がdの人が3人以上いる場合も、時差の最小は常に0（同じ時間帯の都市に二人以上いることになるから）
for i in list(c.values()):
    if i >= 3:
        print((0))
        exit()
times = defaultdict(int)
c[0] += 1
# 0時との時間差をとるときに24がいたほうがよいか？なくてもいいか。
c[24] += 1
before_12 = True
D.sort()
for d in D:
    if before_12:
        times[d] += 1
        before_12 = False
    else:
        times[24 - d] += 1
        before_12 = True
# 高橋君との時差で答えを初期化
ans = min(D)
tlst = list(times.keys())
tlst.sort()
for a, b in zip(tlst, tlst[1:]):
    ans = min(ans, b - a)
print(ans)

from collections import Counter
from collections import defaultdict

N = list(map(int, input().split()))
D = list(map(int, input().split()))
c = Counter(D)
c[0] += 1
# 高橋君と同じ時間帯の人が一人でもいれば、時差の最小は常に0
if c[0] >= 2:
    print((0))
    exit(0)
# 高橋君との時差がdの人が3人以上いる場合も、時差の最小は常に0（同じ時間帯の都市に二人以上いることになるから）
for i in list(c.values()):
    if i >= 3:
        print((0))
        exit()
times = defaultdict(int)
# 0時との時間差をとるときに24がいたほうがよいか？なくてもいいか。
c[24] += 1
before_12 = True
D.sort()
for d in D:
    if before_12:
        times[d] += 1
        before_12 = False
    else:
        times[24 - d] += 1
        before_12 = True
# 高橋君との時差で答えを初期化
ans = min(D)
tlst = list(times.keys())
tlst.sort()
for a, b in zip(tlst, tlst[1:]):
    ans = min(ans, b - a)
print(ans)

+c[0] += 1 -c[0] += 1