← 返回比赛

已结束 GESP欢乐赛#31

← 上一题下一题 →

A4565 | $最大数组距离$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

数组距离定义为：数组中任意两个元素的差的绝对值。现在给你一个长度为 $n$ 的一维数组 $a$，让你求该数组最大的数组距离。 $\large{数据范围}$ - $1\leq n \leq 2 \times 10^5$ - $1 \leq a_i \leq 10^9$

输入格式

输入包含两行。 第一行输入一个整数 $n$，代表数组长度。 第二行输入 $n$ 个整数 $a_i$，代表数组中的元素。

输出格式

输出一个整数表示答案。

输入输出样例

输入 #1

3
1 2 3

输出 #1

输入 #2

5
5 4 3 2 1

输出 #2

C++ 编辑器

输入

输出