配点 : $500$ 点

問題文

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$ として考えられる最大値を求めて下さい。

制約

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

入力

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

$N$

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

出力

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

3
7 12 8

4

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

2
11 11

2

1
0

0

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