在“小慕的魔法工坊”里，桌上陈列着 `n` 枚符文石，它们的编号为 `1..n`，被小慕随机摆放成一排。 若两枚符文石的编号相邻（即 `|a - b| = 1`），则称它们为一对“”。 两枚符文石在桌上的定义为它们所在位置下标之差的绝对值：`|pos(a) - pos(b)|`（位置从 `1` 开始计数）。 小慕的任务是：在所有“相邻符文”对中，找出位置间隔最大的那一对，并输出这个最大的间隔值。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入一个整数 `n`，表示符文玩偶数量。 第二行输入 `n` 个互不相同的整数 `p1 p2 ... pn`，表示从左到右的符文编号排列（它们是 `1..n` 的一个排列）。 - `2 <= n <= 100`
输出描述
输出一个整数，表示所有满足 `|a - b| = 1` 的符文对中，最大的 `|pos(a) - pos(b)|`。
示例
示例 1
输入
7 2 7 4 1 6 3 5
输出
5
说明：在该排列中，符文 `2` 位于位置 `1`，符文 `3` 位于位置 `6`，它们满足 `|2 - 3| = 1`，位置间隔为 `|1 - 6| = 5`，并且这是所有相邻符文对中的最大值。
时间限制 1000 ms · 内存限制 128 MB