题目内容

一位天文学家在整理来自外星信标的数据时，发现了一组脉冲信号。按照设计，该信标会以一个固定的整数间隔 $T$ 发射脉冲（即在时刻 $0, T, 2T, 3T, \dots$ 向外发送信号），但由于宇宙间的干扰，部分脉冲在传播过程中丢失了。现在，你已经记录到了 $n$ 个实际接收到的脉冲到达时刻。你的任务是推断该信标原本可能采用的最大发射间隔 $T$ 是多少。

数据范围：接收到脉冲的次数 $n$ 满足 $2 \le n \le 2 \times 10^5$，每个到达时刻 $t_i$ 均为非负整数且不超过 $10^9$。保证 $t_0 = 0$，且给出的到达时刻序列严格单调递增。

输入描述

第一行包含一个整数 $n$，表示记录到的脉冲个数。