数值之差
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
给定 个整数 （），请从中选出两个数字，使它们的差值尽可能大，并输出该最大差。
Format
Input
第一行输入一个整数 （）。
第二行输入 个整数 ，每个整数满足 ，用空格隔开。
Output
输出一个整数 ，表示所能获得的最大差值。
Samples
3
1 2 1
1
在样例 $1$ 中，最大值为 $2$，最小值为 $1$，因此最大差为 $2-1=1$。
5
5 3 8 1 4
7
在样例 $2$ 中，最大值为 $8$，最小值为 $1$，因此最大差为 $8-1=7$。
Other
若用这些数的最大值和最小值分别表示为 和 ，则最大差可表示为：
$\displaystyle S = \max_{1\leqq i\leqq n}a_i - \min_{1\leqq i\leqq n}a_i$
Limitation
1s, 1024KiB for each test case.
