Problem 1014 --火眼金睛

1014: 火眼金睛

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 337  Solved: 48
[Submit][Status][Web Board][Creator:]

Description

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

Input

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

Output

一个数,计算的结果

Sample Input

7
7 4 1 1 6 5 9

Sample Output

3

HINT

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

Source

[Submit][Status]