#64. 最大跨度值

最大跨度值

【题目描述】

菜老师讲授的《摸鱼学导论》这门课期末考试刚刚结束,他想知道考试中得分最高的同学和得分最低的同学的分差。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮菜老师解决这个问题吗?

【输入】

一共22行,第一行为序列的个数nn1n100001 ≤ n ≤ 10000),第二行为序列的nn个不超过1000010000的非负整数,整数之间以一个空格分隔。

【输出】

输出一行,表示序列的最大跨度值。

【输入样例】

6
3 0 8 7 5 9

【输出样例】

9