AT_cf17_final_c Time Gap

[problemUrl]: https://atcoder.jp/contests/cf17-final/tasks/cf17_final_c 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 $ として考えられる最大値を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 50 $ - $ 0\ \leq\ D_i\ \leq\ 12 $ - 入力は全て整数である。 ### Sample Explanation 1 例えば、高橋君の都市で $ 0 $ 時の瞬間にそれぞれの人の都市での時刻が $ 7 $ 時、$ 12 $ 時、$ 16 $ 時であるような状況のとき、$ 2 $ 番目の人と $ 3 $ 番目の人の都市の時刻の差が $ 4 $ 時間となります。 ### Sample Explanation 3 高橋君も参加者に含まれる点に注意してください。