题目描述

一个非负整数序列的最大跨度值，定义为最大元素减去最小元素。求给定序列的最大跨度值。

输入格式

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

输出格式

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

样例

6
3 0 8 7 5 9

9

数据范围

$1\le n\le1000$，$0\le a_i\le1000$。