← 返回题目列表

AtCoder · cf17_final_c

C. 时间间隙

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

在 CODE FESTIVAL XXXX 中,有 N+1 来自世界各地的参与者,包括高桥。

高桥查了一下,发现 时间间隙 (定义如下)他所在城市的当地时间与 i第一个人所在的城市是 D_i 小时。 两个城市之间的时间差定义如下。对于A、B两个城市,如果B城市当地时间为 d A 市当地时间 0 点 0 点,那么这两个城市之间的时间差定义为 min(d,24-d) 小时。 在这里,我们使用的是 24- 小时表示法。 也就是说,当地时间 i第一个人的城市是 d 点钟或 24-d 时刻 当 高桥市 当地时间 例如, 0 点钟。

然后,对于从 N+1 人,他写出了他们所在城市之间的时间差距。设它们之间的最小时间间隔为 s 小时。

找到最大可能值 s.

约束

  • 1 \leq N \leq 50
  • 0 \leq D_i \leq 12
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
D_1 D_2 ... D_N

输出

打印最大可能值 s.


示例输入 1

3
7 12 8

示例输出 1

4

例如,考虑以下情况: 7, 12 和 16 每个人所在城市的时刻 0 上午,高桥市。在这种情况下,第二人称城市与第三人称城市之间的时间差为 4 小时。


示例输入 2

2
11 11

示例输出 2

2

示例输入 3

1
0

示例输出 3

0

请注意,高桥本人也是参与者。 输出冒泡排序