#1555. [语言月赛202209] 零食售卖点

[语言月赛202209] 零食售卖点

题目描述

洛咕公司有一条无限长的大道,可以被视为一个数轴。在这条大道上,一共有 kk 个零食售卖点,第 ii 个零食售卖点的坐标为 aia_i。

Aya 非常热爱零食,他想知道,相邻两个零食售卖点之间的距离最大为多少。第 ii 个零食售卖点和第 jj 个零食售卖点之间的距离为 ∣ai−aj∣|a_i-a_j|。

∣x∣|x| 代表 xx 的绝对值。即,当 x≥0x\ge0,∣x∣=x|x|=x;当 $x

输入格式

输入的第一行为一个整数 kk。

输入的第二行为 kk 个整数,第 ii 个为 aia_i。

请注意,aia_i 不保证按照升序给出。

输出格式

输出一行一个整数,代表相邻两个零食售卖点之间的距离最大为多少。

样例

4
3 5 1 20
15

题目来源:洛谷 B3664