整数序列的元素最大跨度值

• 总时间限制: 1000ms
• 内存限制: 65536kB

描述

给定一个长度为的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。2tW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

一共2行，第一行为序列的个数，第二行为序列的个不超过1000的非负整数，整数之间以一个空格分隔。2tW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一行，表示序列的最大跨度值。2tW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入

6
3 0 8 7 5 9

样例输出

9