问题1014--火眼金睛

1014: 火眼金睛

[命题人 : ]
时间限制 : 3.000 sec  内存限制 : 128 MB

提交

题目描述

河海大学举办合唱比赛,比赛时,所有演唱人员需要从高到低依次排队.
为了确保演唱时的队形的整齐,导演不希望出现前后两名同学的身高差距太多,因此他希望在正式海选之前,就能知道某个参赛队在队员身高上是否能满足要求.
现在他给到你每个参赛队每个队员的身高,希望你能设计一个程序帮他计算出站好队形之后,前后两名同学身高差的最大值.

输入

第一行n,表示有n个数(N<=8000000)
第二行n个数,每个数< 231-1

输出

一个数,计算的结果

样例输入 Copy

7
7 4 1 1 6 5 9

样例输出 Copy

3

提示

火眼金睛,形容目光极其锐利,能以最快的速度找到差异.如果要达到火眼金睛的状态,需要O(N)的时间复杂度