14392 - 决胜千里

“红军的眼睛和耳朵,决胜于千里之外。”

在长征途中,红军的无线电侦察台屡建奇功。他们夜以继日地监听敌人的电台信号,从嘈杂的电波中捕捉关键情报。

假设侦察员小李记录下了敌军电台的 n 次信号强度数据。为了分析敌军电台的发射规律,我们需要计算这些信号强度的极差(即:最强信号与最弱信号的差值)。

输入一个正整数 n,随后输入 n 个代表信号强度的正整数。请编程找出其中的最大值和最小值,并输出它们的差。

Input

第一行:一个正整数 n(1 ≤ n ≤ 100)。

第二行:n 个正整数(信号强度),用空格隔开。

Output

一个整数(最大值减去最小值的差)。

Examples

Input

3
1 4 7

Output

6

Input

5
1 3 4 9 2

Output

8
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题