#NC204457. 最大的差

最大的差

题目描述

给定 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n,请从中选出两个数字,使它们的差值尽可能大,并输出该最大差。

输入格式

第一行输入一个整数 nn,其中 2≤n≤1052\leq n\leq10^5。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n,每个整数满足 −109≤ai≤109-10^9\leq a_i\leq10^9,用空格隔开。

输出格式

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

提示

若这些数的最大值和最小值分别为 max\mathrm{max} 和 min\mathrm{min},则最大差为 max−min\mathrm{max}-\mathrm{min}。

样例 1

3
1 2 1
1

样例 2

5
5 3 8 1 4
7

来源

牛客原题