问题描述

在 CODE FESTIVAL XXXX 中，来自世界各地的参与者共有 $N+1$ 人，其中包括 Takahashi。

Takahashi 检查并发现他所在城市的当地时间与第 $i$ 个人所在城市的当地时间之间存在一个被称为“时间差”的量，记为 $D_i$ 小时。两个城市之间的时间差定义如下：对于城市 A 和 B，如果当城市 A 的当地时间是 $0$ 点时，城市 B 的当地时间是 $d$ 点，则这两个城市之间的时间差被定义为 $min(d,24-d)$ 小时。这里采用的是 $24$ 小时制。也就是说，在 Takahashi 的城市的当地时间是 $0$ 点时，第 $i$ 个人所在城市的当地时间要么是 $d$ 点，要么是 $24-d$ 点。

然后，对于从这 $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

例如，考虑在 Takahashi 的城市为 $0$ 点时，每个人的城市分别是 $7$ 点、$12$ 点和 $16$ 点。在这种情况下，第二个和第三个人所在城市之间的时间差为 $4$ 小时。

输入示例2

2
11 11

输出示例2

2

输入示例3

1
0

输出示例3

0

注意，Takahashi 本人也是参与者之一。