分数: 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
请注意,高桥本人也是参与者。 输出冒泡排序