J-最大的差_牛客小白月赛23

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 给定 $n$ 个整数 $a_1,a_2,\dots,a_n$ （ $2 \leqq n \leqq 10^5$ ），请从中选出两个数字，使它们的差值尽可能大，并输出该最大差。

第一行输入一个整数 （）。

第二行输入  个整数 ，每个整数满足 ，用空格隔开。

输出一个整数 ，表示所能获得的最大差值。

示例1

复制

3
1 2 1

复制

在样例  中，最大值为 ，最小值为 ，因此最大差为 。

示例2

复制

5
5 3 8 1 4

复制

在样例  中，最大值为 ，最小值为 ，因此最大差为 。

若用这些数的最大值和最小值分别表示为  和 ，则最大差可表示为：