#1147. 星际考古任务

星际考古任务

{{ 星际考古任务 }}

题目描述

在一个遥远的星系中,考古学家发现了一组古代文明留下的数据碎片,这些数据以神秘的能量波形表示。每个波形由一个整数值表示,科学家们注意到其中有一些波形是奇异波形。为了进一步研究这些奇异波形,科学家需要计算出最大奇异波形和最小奇异波形之间的能量波动差值。

请帮忙完成这项重要的星际考古任务。

输入格式

第一行包含一个整数m,表示波形的数量。
第二行包含m个整数,表示每个波形的能量值。

输出格式

输出最大奇异波形和最小奇异波形的能量波动差值。

样例数据

5
3
8
11
15
6
12
4
9
21
7
17
14
6
1
4
5
9
13
8
12

样例解释

在第一个样例中,奇异波形为3、11和15,其中最大值为15,最小值为3,故能量波动差值为15 - 3 = 12。
在第二个样例中,奇异波形为9、21、7和17,其中最大值为21,最小值为7,故能量波动差值为21 - 7 = 14。
在第三个样例中,奇异波形为1、5、9和13,其中最大值为13,最小值为1,故能量波动差值为13 - 1 = 12。

数据范围

1 ≤ m ≤ 1000,所有波形的能量值为32位有符号整数,且保证存在至少两个不同的奇异波形。