题目描述

XXXX年のCODE FESTIVALには、世界中から高橋君を含めて $N+1$ 人の参加者が集まりました。

高橋君の都市と他の $N$ 人の都市の時刻の差を調べてみたところ、$i$ 番目の人の都市との時刻の差は $D_i$ 時間でした。 ただし $2$ つの都市について、片方の都市で $0$ 時の瞬間にもう一方の都市で $d$ 時であるようなとき、これらの都市の時刻の差は $min(d,24-d)$ であるものとします。 ここで、時刻の表記には $24$ 時間表記を用いるものとします。 つまり、例えば高橋君の都市で $0$ 時の瞬間には $i$ 番目の人の都市は $D_i$ 時または $24-D_i$ 時のいずれかとなります。

高橋君は次に、$N+1$ 人のうちの全ての $2$ 人組についてその人の都市どうしの時刻の差を書き出し、それらの時刻の差のうちの最小値を $s$ としました。

$s$ として考えられる最大値を求めて下さい。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $D_1$ $D_2$ $...$ $D_N$

输出格式

$s$ として考えられる最大値を出力せよ。

题目大意

题目大意

给定$n$个数$d$，每个$d$都可以选择变成$24-d$或者保留数值，求任意两个数之间差的最小值中的最大值。

输入格式

第一行：$n$
第二行：$d_1$,$d_2$……$d_n$

输出格式

任意两个数之间差的最小值中的最大值。

数据范围

1$\leq$$n$$\leq$50\ 0$\leq$$d_i$$\leq$12

3
7 12 8

4

2
11 11

2

1
0

0

提示

制約

• $1\ \leq\ N\ \leq\ 50$
• $0\ \leq\ D_i\ \leq\ 12$
• 入力は全て整数である。

Sample Explanation 1

例えば、高橋君の都市で $0$ 時の瞬間にそれぞれの人の都市での時刻が $7$ 時、$12$ 時、$16$ 時であるような状況のとき、$2$ 番目の人と $3$ 番目の人の都市の時刻の差が $4$ 時間となります。

Sample Explanation 3

高橋君も参加者に含まれる点に注意してください。