题目描述

有$n$座两两相邻的山，山顶高度分别为$a_1,a_2,…,a_n$。蜗蜗想要在相邻的山顶间修建缆车，他想要知道相邻山峰之间最大的落差是多少。

格式

输入

第一行一个整数$n$。 第二行，$n$个整数，$a_1,a_2,…,a_n$。

输出

一个数，表示答案。

样例

5
1 3 6 2 5

4

数据范围

对于所有数据，保证$2 \le n \le 1000 , 1 \le a_i \le n$。