3007 - 最大分差

通过次数

214

提交次数

394

Time Limit : 1 秒
Memory Limit : 128 MB

小明去参加了歌唱比赛,一共有n个评委打分,请你帮他计算出评委们给出的最高分和最低分的差值。

Input

共两行:
第一行为序列的个数n(1 <= n <= 1000)
第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。

Output

输出一行,表示最大分差。

Examples

Input

6
3 0 8 7 5 9

Output

9