给定 个整数 （），请从中选出两个数字，使它们的差值尽可能大，并输出该最大差。
输入描述:
第一行输入一个整数 （）。第二行输入 个整数 ，每个整数满足 ，用空格隔开。


输出描述:
输出一个整数 ，表示所能获得的最大差值。
示例1

输入

3
1 2 1

输出

1

说明

在样例 1 中，最大值为 2，最小值为 1，因此最大差为 2-1=1。
示例2

输入

5
5 3 8 1 4

输出

7

说明

在样例 2 中，最大值为 8，最小值为 1，因此最大差为 8-1=7。

备注:
若用这些数的最大值和最小值分别表示为  和 ，则最大差可表示为：
加载中...