在与 Shikamaru 对战后，Tayuya 认为她的笛子太难预测，于是换成了一把吉他。吉他有 $6$ 根琴弦和从 $1$ 开始的无数个音格。在 $i$ /th的琴弦上拨动编号为 $j$ 的音格，就会产生音符 $a_{i} + j$ 。

Tayuya 想要演奏由 $n$ 个音符组成的旋律。每个音符可以在不同的琴弦-音格组合上演奏。演奏的难易程度取决于所用音格的最大指数和最小指数之间的差值。差值越小，演奏就越容易。请确定可能的最小差值。

例如，如果 $a = [1, 1, 2, 2, 3, 3]$ ，而音符序列为 $4, 11, 11, 12, 12, 13, 13$ （对应第二个例子），我们可以在第一根弦上演奏第一个音符，而在第六根弦上演奏所有其他音符。那么最大音格为 $10$ ，最小音格为 $3$ ，答案为 $10 - 3 = 7$ ，如图所示。

在与 Shikamaru 对战后，Tayuya 认为她的笛子太难预测，于是换成了一把吉他。吉他有 $6$ 根琴弦和从 $1$ 开始的无数个音格。在 $i$ /th的琴弦上拨动编号为 $j$ 的音格，就会产生音符 $a_{i} + j$ 。

Tayuya 想要演奏由 $n$ 个音符组成的旋律。每个音符可以在不同的琴弦-音格组合上演奏。演奏的难易程度取决于所用音格的最大指数和最小指数之间的差值。差值越小，演奏就越容易。请确定可能的最小差值。

例如，如果 $a = [1, 1, 2, 2, 3, 3]$ ，而音符序列为 $4, 11, 11, 12, 12, 13, 13$ （对应第二个例子），我们可以在第一根弦上演奏第一个音符，而在第六根弦上演奏所有其他音符。那么最大音格为 $10$ ，最小音格为 $3$ ，答案为 $10 - 3 = 7$ ，如图所示。

![](https://espresso.codeforces.com/1755c3642a13ccb575ed651bf27e1d867ae838ed.png)

@ShineEternal