最大间隙

题目描述

给定一个序列 $a_1, a_2, \cdots, a_n$。其中 $a_1 \leq a_2 \leq \cdots \leq a_n$。

相邻两个数之间的差（后一个数减前一个数）称为它们的间隙。

请问序列中最大的间隙值是多少？

输入描述

输入的第一行包含一个整数 $n$，表示序列的长度。

第二行包含 $n$ 个正整数，为给定的序列。

其中，$1 \leq n \leq 1000，1 \leq a_i \leq 10^5$。

输出描述

输出一个整数，表示序列中最大的间隙值。

输入输出样例

示例 1

>输入

5
1 3 8 9 12

>输出

5